题目链接:点击打开链接
训练指南P316
//割顶的bccno无意义
#include<cstdio>
#include<cstring>
#include<stack>
#include<vector>
using namespace std;
#define maxn 1100
struct Edge{
int u,v;
};
int pre[maxn],iscut[maxn],bccno[maxn],dfs_clock,bcc_cnt;
int n;
stack<Edge> S;
vector<int> G[maxn],bcc[maxn];
int map[maxn][maxn];
int color[maxn],ok[maxn];
bool fun(int x,int u) //判断该双连通分量是否为2分图
{
for(int i=0;i<G[u].size();i++)......
阅读全文