hdu 1829

来源：互联网发布：在线子域名查询编辑：程序博客网时间：2024/04/28 17:52

无聊水水~，二分图染色

#include<iostream>#include<cstdio>#include<vector>using namespace std;int n,m;vector<vector<int> >v(3000);int col[3000];int marks=1;void dfs(int u){    for(int i=0;i<v[u].size();i++)    {        int to=v[u][i];        if(col[to]==0)        {            if(col[u]==1)                col[to]=2;            else col[to]=1;            dfs(to);        }        else if(col[to]==col[u])marks=0;    }}void init(){    marks=1;     for(int i=0;i<=n;i++)        {            col[i]=0;            v[i].clear();        }}int main(){    int T;    scanf("%d",&T);    int cnt=1;    while(T--)    {        scanf("%d%d",&n,&m);        int x,y;        init();        for(int i=0;i<m;i++)        {            scanf("%d %d",&x,&y);            v[x].push_back(y);            v[y].push_back(x);        }        for(int i=1;i<=n;i++)        {            if(col[i]==0)            {                col[i]=1;                dfs(i);            }        }        printf("Scenario #%d:\n",cnt++);        if(!marks)        printf("Suspicious bugs found!\n\n");        else        printf("No suspicious bugs found!\n\n");    }    return 0;}

0 0