poj1797 Heavy Transportation Dijkstra算法的简单应用
摘要：
题目链接：http://poj.org/problem?id=1797题目就是求所有可达路径的其中的最小值边权的最大值即对于每一条能够到达的路径，其必然有其最小的承载（其实也就是他们自身的最大的承载）；我们要求的就是所有路径的最小承载中的最大值代码： 1 #include 2 #include 3 ... 阅读全文
posted @ 2013-10-19 21:16 GyyZyp 阅读(172) 评论(0) 推荐(0) 编辑
