作者DJWS (...)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Thu Nov 11 19:10:37 2004
※ 引述《smartboy (小光光)》之铭言：
: ※ 引述《DJWS (...)》之铭言：
: : 我想请问大家一下
: : 哪里可以找到上次大专盃各个题目的解法?
: : 我还满想研究看看的 >"<
: 前阵子刚比完时板上有讨论一下
: 若没有的话,可以在这问问看..
fine :)
我想要问挖矿那一题
题意是..
开矿时必须先将某些矿区先开采了, 才能继续挖更深的矿
给定各个矿区可开采的矿石量, 求出最好的开采顺序法, 可以得到最多的矿
说老实话..我当天把这题写成 topological sort
後来才发现是自己想得太少了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.122.197.138