摘要：
/*最大流之 ISAP篇，2400+ms,写了一晚上，累死了，纯粹的自己的版本，先放出个邻接表的版本。少了current优化，tle很久*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#inc 阅读全文
摘要：
1 /* 2 求割边，暴力LCA 3 */ 4 5 // include file 6 #include <cstdio> 7 #include <cstdlib> 8 #include <cstring> 9 #include <cmath> 10 #include <cctype> 11 #include <ctime> 12 13 #include <iostream> 14 #include <sstream> 15 #include <fstream> 16 #include 阅读全文
摘要：
1 /* 2 用边来保存点连通分量似乎更好理解 3 */ 4 5 6 7 // include file 8 #include <cstdio> 9 #include <cstdlib> 10 #include <cstring> 11 #include <cmath> 12 #include <cctype> 13 #include <ctime> 14 15 #include <iostream> 16 #include <sstream> 17 #include <fstream> 阅读全文
摘要：
1 /* 2 题目大意是：一些骑士，他们都有自己的仇人，所以安排座位的时候，必须邻座没有仇人。 3 但是某些人可能无法安排座位，问无法安排座位的人有多少个 4 5 解法：把所有的仇人关系建立图，求补图，在补图中，所有连接边的两个顶点可以做邻居 6 这个图可能存在割点，所以我们要找出连通分量，如果连通分量存在奇圈，那么可以满足，如果不存在 7 去除所有该连通分量的人 8 9 最后输出去除的人数 10 11 这道题让我知道了我写的点连通分量是有问题的，在碰到割点的时候，从栈中输出分量，碰到割点连接的儿子的时候停止 12 可是我写的是当下一个点是割点的时候停止，就这一点小小的不同，就一直WA.现在. 阅读全文
摘要：
1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文
摘要：
1 /* 2 此题出了求割点外，还要求割点把连通图分成了几个连通分量。 3 */ 4 5 // include file 6 #include <cstdio> 7 #include <cstdlib> 8 #include <cstring> 9 #include <cmath> 10 #include <cctype> 11 #include <ctime> 12 13 #include <iostream> 14 #include <sstream> 15 #include <fstre 阅读全文
摘要：
1 /* 2 找无向连通的割点 3 */ 4 5 // include file 6 #include <cstdio> 7 #include <cstdlib> 8 #include <cstring> 9 #include <cmath> 10 #include <cctype> 11 #include <ctime> 12 13 #include <iostream> 14 #include <sstream> 15 #include <fstream> 16 #include & 阅读全文
摘要：
1 /* 2 我这种方法，其实就是把各个连通分量的点集找出来了 3 */ 4 5 // include file 6 #include <cstdio> 7 #include <cstdlib> 8 #include <cstring> 9 #include <cmath> 10 #include <cctype> 11 #include <ctime> 12 13 #include <iostream> 14 #include <sstream> 15 #include <fstream&g 阅读全文
摘要：
1 /* 2 每两点之间有环存在 3 4 如果有一个环，所有的顶点都在这个环上，那么也就满足了 5 6 3352相似 7 8 找出桥，把不含桥的连通分量缩点，构造成一颗树，树种度为1的点为x个，(x+1)/2; 9 缩点是用并查集来做的。 10 */ 11 // include file 12 #include <cstdio> 13 #include <cstdlib> 14 #include <cstring> 15 #include <cmath> 16 #include <cctype> 17 #include <cti 阅读全文
摘要：
1 /* 2 二分好题 3 */ 4 5 // include file 6 #include <cstdio> 7 #include <cstdlib> 8 #include <cstring> 9 #include <cmath> 10 #include <cctype> 11 #include <ctime> 12 13 #include <iostream> 14 #include <sstream> 15 #include <fstream> 16 #include <i 阅读全文