图论-最短路径
炒饭君
这个作者很懒,什么都没留下…
展开
-
POJ 3835 Columbus's bargain (最短路径 spfa 算法)
Columbus's bargainTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 421 Accepted: 116DescriptionOn the evening of 3 August 1492, Christopher Columbus depa原创 2013-10-12 14:20:08 · 1335 阅读 · 1 评论 -
POJ 2391 Ombrophobic Bovines (二分,最短路径,网络流sap,dinic,预留推进 )
POJ 2391 Ombrophobic Bovines (二分,最短路径,网络流(sap,dinic,预留推进) )题目大意: 有n头奶牛及牛棚,以及m条边,接下来告诉你n行,每行表示这个牛棚奶牛实际数目,以及能容纳的数目,接下来m行告诉你奶牛从一个牛棚到另一个牛棚所需要的时间,问你,是否所有奶牛能够到达牛棚,如果不能,输出-1,如果能,输出最短时间。解题思路: 这种最短时间,想到了二分,是否能到达,想到了最短路径,是否能全部容纳,想到了构建一张网络图,来解决。 这题采用了三种网络流解法,sap原创 2014-06-05 23:15:50 · 1102 阅读 · 0 评论