摘要：
/*1A 31ms*/#include#include#define N 300int n;struct node {int u,v,next;}bian[N*N*2];int color[N],vis[N],link[N],visit[N],ma[N][N],f[N],head[N],yong;v... 阅读全文
摘要：
鉴于网上讲交叉染色的资料比较少，于是我把我自己的心得与方法贴出来，方便与大家共同进步。二分图：百度百科传送门wiki百科传送门判断一个图是否为二分图可以用交叉染色的方法来判断，可以用BFS，也可以用DFS，这里我用使用DFS来实现。思路：任意取一个点进行染色，如果发现要涂某一块时这个块已经被涂了色，... 阅读全文
摘要：
/*这道题是没有重边的，求加几条边构成双联通，求边联通分量，先求出桥然后缩点，成一个棵树找叶子节点的个数*/#include//用容器写在3177这个题上会超内存，但是用临界表过了#include/*此代码为临界表代码*/#define N 5100struct node {int u,v,nex... 阅读全文
摘要：
#include/*求边双联通分量和求强连通差不多，先缩点求出叶子节点的个数*/#include#define N 5100struct node {int u,v,next;}bian[N*4];int dfn[N],low[N],head[N],index,cnt,yong,stac[N],s... 阅读全文
网上有一种错误的做法是:因为每一个双连通分量内的点low[]值都是相同的，则dfs()时，对于一条边(u,v),只需low[u]=min(low[u],low[v])，这样就不用缩点，最后求度数的时候
摘要：
阅读全文
摘要：
#include#include#define N 1100000int isprim[N],prime[N];void isprime() { int i,j;memset(isprim,-1,sizeof(isprim)); isprim[1]=0; for(i=2;i<=1000;... 阅读全文
摘要：
为什么写这道题还是因为昨天多校的第二题，是道图论，HDU 4612。当时拿到题目的时候就知道是道模版题，但是苦于图论太弱。模版都太水，居然找不到。虽然比赛的时候最后水过了，但是那个模版看的还是一知半解，主要还是对于无向图缩点不了解。所以今天特意找了道求无向图边双连通分量，然后缩点的题学习一下，这道题... 阅读全文
摘要：
/*这道题是没有重边的，求加几条边构成双联通，求边联通分量，先求出桥然后缩点，成一个棵树找叶子节点的个数*/#include#include#define N 1100int top[N],ma[N][N],dfn[N],low[N],index,f[N][N],n;int Min(int a,i... 阅读全文