摘要：
很容易想到离线处理：将边按权值从小到大排序，将询问从小到大排序，然后对于某个询问，边权值不超过该次询问的边都加上，用并查集来维护答案。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const ... 阅读全文
摘要：
问题可以简化为求最长路，因为边权均为正，所以有环即意味着最长路是正无穷必定有解；而无环的情况可以以每个点为起点进行dfs求出以该点为起点的最长路如果不小于s即有解。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 con... 阅读全文