摘要：
https://vjudge.net/problem/UVA-11354 题意： 有n个城市m条道路，每条道路有一个危险系数。先在有若干个询问，要求找到一条从s到t的路，使得途径所有边的最大危险系数最小。 思路： 最小瓶颈路肯定是在最小生成树上的。所有先求最小生成树。 然后将它转化成有根树，让fa[ 阅读全文
posted @ 2017-05-18 16:58
Kayden_Cheung
阅读(184)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVALive-5713 题意： 秦朝有n个城市，需要修建一些道路使得任意两个城市之间都可以连通。道士徐福声称他可以用法术修路，不花钱，也不用劳动力，但只能修一条路，因此需要慎重选择用法术修哪一条路。秦始皇不仅希望其他道路的总长度B尽量短（这样可 阅读全文
posted @ 2017-05-18 11:19
Kayden_Cheung
阅读(351)
评论(0)
推荐(0)
浙公网安备 33010602011771号