发表评论取消回复
相关阅读
相关 hdu1599 flody求最小环 find the mincost route
find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/327
相关 【杭电oj5773】The All-purpose Zero
The All-purpose Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536
相关 【杭电oj2544】最短路
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
相关 杭电2680-Choose the best route(最短路反向建图)
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3276
相关 【杭电1596】find the safest road
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/3276
相关 【杭电oj1599】find the mincost route无向图最小环
find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/327
相关 poj 1734(无向图的最小环)
题意:n个点,m条边的加权无向图,求其中的最小环,并输出路径。 分析:考察对Floyd的理解,详见《算法竞赛进阶指南》P361-362,书中也提到了有向图最小环的解法。
还没有评论,来说两句吧...