
bellman_ford
soledada
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ3259-Wormholes 虫洞
说白了就是找负回路,利用虫洞尝试看到从前的自己 filed是双向的路径 但是wormhole是单向的负路径 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22684 Accepted: 8085 Descrip原创 2013-03-07 17:20:34 · 622 阅读 · 0 评论 -
POJ1860-Currency Exchange-货币交换
有很多很多的货币交换站,可以把a b货币相互交换 ,交换站需要收取费用(单笔收取),问是否能最后能否将现有的货币经过交换之后越来越多(交换回原货币) 以货币为点,交换站为边(一个站两条边),dis初始值为0,bellman求最大路径,再求正回路 http://blog.youkuaiyun.com/lyy289065406/article/details/6645778 这里很清楚哦原创 2013-03-07 21:50:34 · 584 阅读 · 0 评论