傳送門

解題思路

其實就是找出所有的環(huán)判斷，因為數(shù)據(jù)范圍很小直接暴力做，注意要判斷自環(huán)。

代碼

#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; }

轉(zhuǎn)載于:https://www.cnblogs.com/sdfzsyq/p/9676897.html

總結(jié)

以上是生活随笔為你收集整理的LUGOU P3907 圈的异或的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。