摘要：
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 阅读全文
摘要：
1 /* 2 宽度优先搜索 BFS 3 */ 4 // include file 5 #include <cstdio> 6 #include <cstdlib> 7 #include <cstring> 8 #include <cmath> 9 #include <cctype> 10 #include <ctime> 11 12 #include <iostream> 13 #include <sstream> 14 #include <fstream> 15 #include &l 阅读全文
摘要：
1 /* 2 解方程组 3 */ 4 // include file 5 #include <cstdio> 6 #include <cstdlib> 7 #include <cstring> 8 #include <cmath> 9 #include <cctype>10 #include <ctime>11 12 #include <iostream>13 #include <sstream>14 #include <fstream>15 #include <iomanip&g 阅读全文
摘要：
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 阅读全文