摘要：
这道题可以暴力哒~ 我们枚举每一个出现过的容量，然后跑一次最短路，求延迟，在跑最短路的时候，如果遇到的某一个点，比我们当前枚举的那个点小，那么就直接不走这一个点，然后枚举完后，就能得到最大值了。 代码~ #include <bits/stdc++.h> using namespace std; st 阅读全文
摘要：
一道最小生成树模板题，这里用的Kruskal算法，把每两点就加一条边，跑一遍最小生成树即可。 #include <bits/stdc++.h> using namespace std; struct node{ int l , r , w; }; node e[4000010]; int n , m 阅读全文
摘要：
这道题题目真的想吐槽一下...是在机房同学的解释下才看懂的。就是让你求在可以删一条边的情况下，并且删后保证可以到达终点时，求删了后的最大的最短路径。 70分暴力思路： 枚举删边，然后跑一下最短路即可，思路很简单，下面给出70分代码： #include <bits/stdc++.h> using na 阅读全文