摘要：
这是一道被离线爆艹的模板题。 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。 0：加入一条边。保证它不存在。 1：删除一条边。保证它存在。 2：查询两个点是否联通。 本题解法： 1.lct 2.对操作进行分块，然后维护并查集（需要回到过去）。 时间复杂度$O(m*sqrt(m) 阅读全文
摘要：
http://codeforces.com/problemset/problem/1217/E 这题的思路是： 1.首先不能有进位 2.由于要求和最小，所以我们只要选择两个数就可以了。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int co 阅读全文
摘要：
http://codeforces.com/problemset/problem/1217/D 这题的思路是构造，我们可以知道颜色最多只需要两种，然后按照dfs的顺序。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=50 阅读全文