摘要：
洛谷1550 打井找一个数组来存以x为根的树的最小值，所有边按从小到大排序，如果e[i].v<=Min[t1]||....(见代码 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5 #i 阅读全文
摘要：
codevs1183 泥泞的道路分数规划+二分答案（小数）一般是把移项之后的进行从大到小排序，但在这里要跑最长路，这和排序的道理是一样的，不过要同时满足最大和联通两个条件 求最长路的时候不要忘记判正环23333333 1 #include<iostream> 2 #include<cstdio> 3 阅读全文
摘要：
luogu p1119 灾后重建少用memset()，不然吃亏在后边。在floyd在如果有些点不能走，等价于它们不能作中转点，这样就满足了时效性，也就满足了在变化的图中求任意两点的最短路 1 #include<iostream> 2 #include<cstdio> 3 #include<queue 阅读全文