图论
soledada
这个作者很懒,什么都没留下…
展开
-
POJ3259-Wormholes 虫洞
说白了就是找负回路,利用虫洞尝试看到从前的自己 filed是双向的路径 但是wormhole是单向的负路径 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22684 Accepted: 8085 Descrip原创 2013-03-07 17:20:34 · 574 阅读 · 0 评论 -
POJ1860-Currency Exchange-货币交换
有很多很多的货币交换站,可以把a b货币相互交换 ,交换站需要收取费用(单笔收取),问是否能最后能否将现有的货币经过交换之后越来越多(交换回原货币) 以货币为点,交换站为边(一个站两条边),dis初始值为0,bellman求最大路径,再求正回路 http://blog.csdn.net/lyy289065406/article/details/6645778 这里很清楚哦原创 2013-03-07 21:50:34 · 541 阅读 · 0 评论 -
【最小生成树】POJ1789-Truck History-prim算法
输入一列代表卡车符号,每种卡车相对应的符号有多少个不同,他们之间就有多大的差别 所有的卡车都是从另一个卡车生成的(除了第一辆卡车),求如果生成其他卡车,distance of the types(种类差别的距离)最小 解法: 将所有的卡车编码看成点,任何两辆卡车的距离看成边,用普利姆算法求最小生成树即可 Description Advanced Cargo Movement, L原创 2013-05-15 23:55:15 · 489 阅读 · 0 评论