摘要：
题目链接：传送门 思路： 就是简单的找欧拉回路，不过要注意dfs边时要将边的编号/2,不然会分不清那条边每被遍历。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 阅读全文
摘要：
题目链接：传送门 思路： 求割点的同时求割点删除后所剩的不连通的点的对数，在遍历完成后回溯统计点的个数，具体操作见代码； 注意：结果是long long 类型。 #include<iostream> #include<cstdio> #include<cstring> using namespace 阅读全文
摘要：
题目链接：传送门 思路： 2-sat问题，如果选每个集合最多有两个元素，eg：（Ai，Ai’），（Bi，Bi’）； 如果Ai，Bi冲突，就只能选Ai，Bi’（建立边），然后缩点，查找有无相同集合的点在同一个集合中。 然后将区块节点较小的先输出。 具体的2-sat问题（还是比较懵） #include< 阅读全文