摘要：
题意去八中看，很清晰。Festival:嘛，首先可以很轻松的建出差分约束的模型，然后强连通缩点之后发现不同块的点是没有联系的，于是可以每块分开做。每块的答案就是点与点之间距离的最大值，提前floyd处理即可。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int maxn=610; 9 const int maxm=200010; 10 const int INF=0x3f3f3f3f; 11 12 int n,m1,m2,t,en,size,cnt,z[ma... 阅读全文
