
SPFA
xu0_zy
这个作者很懒,什么都没留下…
展开
-
POJ-3259 Wormholes
Wormholes 原题链接 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 57493 Accepted: 21455 Description While exploring his many farms, Farmer John has discovered a number of amaz...原创 2018-02-26 13:04:31 · 299 阅读 · 0 评论 -
POJ-1860 Currency Exchange
题目大意 你有好几种货币,是否能够通过不断地换似的s币的钱变多。(若A,B两种货币的汇率为 x,手续费为 y,w 单位的 A 货币,能换成 (w-y)*x个单位的 B 货币 )。 第一行输入四个整数,分别表示N货币总数,M兑换点的数目,S nick手上钱的类型,V nick手上钱的数目。 接下来M行每行6个整数,前两个表示A和B两种货币,接下来两个表示A换成B的汇率和手续费,最后两个表示...原创 2018-03-07 19:42:38 · 187 阅读 · 0 评论