摘要：
【题解】 鲜活的大水题。。。 把区间排个序然后瞎搞就可以了，发现现在区间的左端点比之前区间的最大的右端点还大，那就增加一个答案区间。每次更新目前最大右区间。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 200010 4 #define r 阅读全文
摘要：
【题解】 直接把松弛操作中dis[to]=dis[now]+e[i].dis改成dis[to]=dis[now]*e[i].dis是不行的，因为这样做会爆long long. 同时也可以发现在最短路中我们并不能边松弛边取模，这会导致答案错误。 其实我们可以把边权取个log. 因为log(M*N)=l 阅读全文