摘要：
题意:有1~n个顶点，找所有连通的路中承载重量最大的那条路径 分析:首先想到的贪心，就是每次找最大的那条，就是Dijkstra变形嘛，跟我做的上一道题有点像，贴下一道题的链接：https://www.cnblogs.com/ducklu/p/9188670.html 这一道题是每一次找最大然后收录， 阅读全文
摘要：
题意:找第0个顶点到第1个顶点建，每条边距离最小的那个长度 思路:Dijkstra松弛的时候改一下就行了 notice：WA了一小时，就因为输出写的.3lf，要写成.3f，黑人问号？？？ 阅读全文