chm517的专栏

#include #include #define N 1010 bool flag[N], a[N][N]; int ans, cnt[N], group[N], vis[N]; int n,m; // 最大团： V中取K个顶点，两点间相互连接 // 最大独立集： V中取K个顶点，两点间不连接 // 最大团数量 = 补图中最大独立集数 bool dfs( int u, int pos ){

平面图顶点染色->其对偶图（依然是个平面图）的mian'r

转自：http://blog.csdn.net/kksleric/article/details/7870398 有向Cactus图： 1.它是一个强连通图。 2.它的任意一条边都属于且仅属于一个环。 有向Cactus图判定： 性质1 有向Cactus的DFS树没有横向边(不等价于非父子边)。 性质2 low(u)是v的儿子) 性质3 设某个点v有a(v)

//!!!!!!!!!!!错误程序和反例 #include #include #include #include #include using namespace std; const int maxn = 100+5; char weapon[maxn][25]; char buffer[maxn]; int L; bool sel[maxn]; bool vis[maxn]; int len[

struct twoset{ int n; bool mark[N<<1]; int S[N<<1],c; vector g[N<<1]; bool dfs(int x) { if (mark[x^1]) return 0; if (mark[x]) return 1; mark[x]=1;