LUGOU P3907 圈的异或

传送门

解题思路

其实就是找出所有的环判断，因为数据范围很小直接暴力做，注意要判断自环。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>using namespace std;
const int MAXN = 55;int n,m,head[MAXN],cnt,T,tot;
int to[MAXN<<1],nxt[MAXN<<1],val[MAXN<<1];
int ans;
bool flag,vis[MAXN];inline void add(int bg,int ed,int w){to[++cnt]=ed,nxt[cnt]=head[bg],head[bg]=cnt,val[cnt]=w;
}inline void dfs(int pre,int x,int fa,int sum){vis[x]=1;for(register int i=head[x];i;i=nxt[i]){int u=to[i];if(u==fa) continue;if(u==pre) {if(sum^val[i]) flag=1;continue;}if(vis[u]) continue;if(u==x) {if(val[i]) flag=1;return;}dfs(pre,u,x,sum^val[i]);}
}int main(){scanf("%d",&T);while(T--){flag=false;cnt=0;memset(head,0,sizeof(head));scanf("%d%d",&n,&m);for(register int i=1;i<=m;i++){int x,y,z;scanf("%d%d%d",&x,&y,&z);add(x,y,z);add(y,x,z);}for(register int i=1;i<=n;i++){memset(vis,false,sizeof(vis));dfs(i,i,0,0);tot=0;if(flag==1) break;}if(flag) puts("No");else puts("Yes");}return 0;
}

转载于:https://www.cnblogs.com/sdfzsyq/p/9676897.html

LUGOU P3907 圈的异或相关推荐

《软件工程导论》学习笔记·
嗯,软件工程的笔记是上课做的,发现有小伙伴收藏,很开心,这里列出上学时的笔记,有些是课堂笔记,有些是图书馆刷书的笔记,电子档的笔记后面都有资源,生活加油,天天开心, ^_^ <Oracle 11 ...
信息论入门：信息守恒定律与纠错码
Hamming编码研究异或⊕的本质其实"异或"这个名词的名字取得不好,叫"奇运算"都好听些. 以前我们学到异或和同或的时候讲到,异或指2个bit相异时值为1 ...
Nature最新研究：超9000学者每5天发1篇论文，这些高产作家背后的科研圈
来源:悟空智能科技发论文发论文发论文--你有没有想过,假如你能够一周发一篇论文,这样坚持10年甚至20年,你能成为全球最高产的学者吗? 答案可能吓你一跳:不能.不但不能,你甚至连全球前10000名都 ...
比特币继续回撤，BCH异动，警惕一日游行情
大饼大幅回落,场外炒作沸沸扬扬,说什么的都有,但细究之下,说白了就是抛压大了,有人拿不住,有人凑热闹压压价而已,虽然我们拿着中线空单,但是长线趋势看涨还是不变.眼下,新一轮的一日游开始了,太子领头异动 ...
python调用函数传参时、有默认值的在中间报错了_python的大坑：使用空列表作为默认参数，让我怀疑遇到了灵异代码...
在python中,不要使用列表或者其他可变类型的数据容器作为默认参数.否则你很可能会遇到奇奇怪怪的问题. 如果你在调用某一个函数时,传了同样的参数,手动执行,每次结果都正确.但是用循环遍历重复多次执行 ...
《途客圈创业记：不疯魔，不成活》一一2.1 创新工场初印象
本节书摘来自异步社区出版社<途客圈创业记:不疯魔,不成活>一书中的第2章,第2.1节,作者:陈天,更多章节内容可以访问云栖社区"异步社区"公众号查看. 2.1 创新工场 ...
进度条设置_朋友圈可以设置quot;仅一个月可见quot;了，什么时候出语音进度条呢？内附陈粒小姐姐的新歌哦~...
■听歌推电影■ 改编自日本著名作家森见登美彦同名小说的动画电影<企鹅公路>正式定档5月17日. 近日,片方发布了姐姐版中文推广曲<圆形的海>以及歌曲MV.歌曲由实力唱作人陈粒作 ...
[HEOI2012] 朋友圈（最大团 + 结论 + 二分图 + 网络流）
problem luogu-P2423 solution 本题即求无向图最大团问题.这是个 NP hard\text{NP hard}NP hard 问题,所以必须从图的特殊性质出发,否则只能暴搜. ...
java 异或_Javase第一部分：操作符的使用（按位异或运算）（含视频讲解）
本套课程讲解详细深入,内容丰富,包含了数据结构.JVM.GC等大厂常见的面试知识精讲,而且配有在线的预习文档+课堂笔记+每天作业,可以缩短你的学习周期,提高学习效率. Java精讲视频六大板块---- ...

LUGOU P3907 圈的异或

解题思路

代码

LUGOU P3907 圈的异或相关推荐

最新文章

热门文章