摘要：Guilds:孤立点无解，剩下的乱染色就行了。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int BUF_SIZE = 30; 9 char buf[BUF_SIZE], *buf_s = buf, *buf_t = buf + 1; 10 11 #define PTR_NEXT() \ 12 { \ 13 buf_s ++; \ 14 if (buf_s == buf_t) \ 15 { \ 1... 阅读全文

摘要：Lollipop:如果X可行，那么X-2也一定可行。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const int maxn=1000010; 8 const int INF=0x3f3f3f3f; 9 10 int n,m,z[maxn],ans[maxn=1;a--)37 {38 sum+=z[a];39 if (sum&1)40 {41 right=a;42 rv=sum;43 ... 阅读全文

摘要：题意去八中看，很清晰。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... 阅读全文