2017年11月5日
[poj1797]Heavy Transportation<最大生成树prim&kruskal>
摘要： 题目链接：http://poj.org/problem?id=1797 题意：给定n个点，m条边，每条边连接两点切有权值。求点1到点n的路径的上的最小边的值最大。。。 翻别人博客找到的题，方法挺多的，直接跑一个最大生成树就行，或者是一个最短路算法也行 我自己用了prim和kruskal 的方法来做 阅读全文
posted @ 2017-11-05 16:55 Danzel♂ 阅读(429) 评论(0) 推荐(0)