摘要：
#include#include#includeusing namespace std;#define maxn 210int map[maxn][maxn],color[maxn];int vis[maxn],match[maxn],n;int bfs(int u,int n){ int i... 阅读全文
摘要：
//判断图G是否为二分图，可以用染色法。//从一点开始，把他邻接的点图为与其不同的颜色，那么只要bfs一圈一圈图。如果图的时候遇到颜色相同，//表明2个点相连，所以不是；#include#include#includeusing namespace std;#define maxn 210int m... 阅读全文
摘要：
求重要的点。那就可以通过枚举来找；先做一次最大匹配，求出匹配数。然后逐一枚举这些点。如果匹配数改变，那就是重要点；#include#includeint map[103][103],n,m,vis[103],match[103];int x[103],y[103];int dfs(int u){ ... 阅读全文