摘要：
Proving Equivalences 题意:输入一个有向图(强连通图就是定义在有向图上的)，有n(1 ≤ n ≤ 20000)个节点和m(0 ≤ m ≤ 50000)条有向边；问添加几条边可使图变成强连通图； 强连通分量:对于分量中的任意两个节点，都存在一条有向的路径(顺序不同，表示的路径不同) 阅读全文
摘要：
Exclusive-OR 题意:输入n个点和Q次操作(1 <= n <= 20,000, 2 <= Q <= 40,000).操作和叙述的点标号k(0 < k < n) 操作分为I & Q两种,I又分为 I a v表示val[a] = v和 I a b v 即val[a] ^ val[b] = v; 阅读全文