作者chhsiao (bye~)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Fri Nov 12 00:48:06 2004
※ 引述《DJWS (...)》之铭言：
: ※ 引述《smartboy (小光光)》之铭言：
: : 前阵子刚比完时板上有讨论一下
: : 若没有的话,可以在这问问看..
: fine :)
: 我想要问挖矿那一题
: 题意是..
: 开矿时必须先将某些矿区先开采了, 才能继续挖更深的矿
: 给定各个矿区可开采的矿石量, 求出最好的开采顺序法, 可以得到最多的矿
: 说老实话..我当天把这题写成 topological sort
: 後来才发现是自己想得太少了
请见本版 #782 & #784 :)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.46