- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU1598 find the most comfortable road （最小生成树，并查集的应用）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1598 题目大意：就是说有一个很奇葩的星球，假设有n个城市和m条路，每条路有自己的最大速度。现在给你起点和终点，要你求出一条路线是的你从起点可以到达终点并且这条路线中的速度的最大值和最小值是最小的。 题目思路：该题用到最小生成树的算法，，使用克鲁斯卡尔。。先将道路权值自小到大排序，再依次枚举权值下限
2012-10-26 22:36:56
821
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人