博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二分图判定 POJ-2492
阅读量:5233 次
发布时间:2019-06-14

本文共 618 字,大约阅读时间需要 2 分钟。

这是由AC代码改的模板,不能直接交啊

#include
#include
#include
using namespace std;int book[2024];vector
v[2048];bool dfs(int x,int c){ book[x]=c; for(int i=0;i
>T; int n,m,x,y; while(T--){ memset(book,0,sizeof(book)); cin>>n>>m; for(int i=0;i
>x>>y; v[x].push_back(y); v[y].push_back(x); } int flag=0; for(int i=1;i<=n;i++){ if(!book[i]&&!dfs(i,1)){flag=1;break;} } if(flag){cout<<"非二分图"<
(); } }}

 

转载于:https://www.cnblogs.com/ZGQblogs/p/9084983.html

你可能感兴趣的文章
xss攻击
查看>>
HTML DOM querySelector() 方法
查看>>
??条件判断
查看>>
千万不要误以为1个server只允许连接65535个Client。记住,TCP连出受端口限制,连入仅受内存限制...
查看>>
novalidate
查看>>
label for标签的作用
查看>>
uml多重性
查看>>
fastjson @JsonField
查看>>
jvm配置
查看>>
重载类型运算符
查看>>
EasyUI学习-如何使用jQuery EasyUI?
查看>>
前端JS之HTML利用XMLHttpRequest()和FormData()进行大文件分段上传
查看>>
jQuery获取Select选择的Text和 Value
查看>>
hdu1525 Euclid&#39;s Game , 基础博弈
查看>>
UVA 1262 Password 暴力枚举
查看>>
CakePHP不支持path/to路径,前后台无法方法
查看>>
「分享」jquery标签(关键字)插件
查看>>
RHEL7网卡命名规则
查看>>
ALV式的弹出窗口
查看>>
第六课 移动工具
查看>>