給出無向圖g，邊 (ai,bi)的權是ci，判斷下列性質是否成立：
對於任意圈c，其邊權的異或和是0
輸入格式：
第1 行，1 個整數t，表示資料的組數。
每組資料第1 行，2 個整數 n,m，表示圖g 點和邊的數量。
m 行，每行3 個整數 ai，bi，ci，
輸出格式：
對每個資料輸出一行，「yes」 或者「no」
輸入樣例#1：
2 3 3
1 2 1
2 3 2
3 1 3
1 1
1 1 1
輸出樣例#1：
yes
no• 對於50% 的資料， n,m≤20
• 對於100% 的資料， 1 <= n,m <= 50 , 1 <= ai,bi <= n , 0 <= ci < 2^16
一看資料範圍，決定暴力。
列舉每個點，然後dfs，如果回到這個點自己，就判斷異或和是不是0
沒了
#include
#include
#include
using
namespace
std;
const
int maxn = 55;
const
int maxm = 55;
int n,m,t;
struct edge l[maxm<<1];
int head[maxn],cnt=1;
bool vis[maxn],flag;
bool v[maxm];
inline
void add(int x,int y,int z)
inline
void dfs(int x,int from,int sum,int syqak)
vis[x] = true;
for(register
int i = head[x];i;i = l[i].next)
}int main()
for(int i = 1;i <= n;i++)
if(flag) printf("no\n");
else
printf("yes\n");
memset(head,0,sizeof(head));
flag = 0;
cnt = 0;
}return
0;}
洛谷 3907 圈的異或 題解
部落格觀賞效果更佳 給定乙個無向圖，點數和邊數 50 50 5 0 但你完全珂以當成2e5 2e52e 5來做 邊有邊權，判斷這個圖是否每個環的邊權的異或和都是000。暴力找每個環，根據dfs dfsdf s序維護異或和，然後用字首和維護這個環的異或和，判斷是否為0 00即珂。首先維護dfs dfs...
洛谷P3760異或和
傳送門啦 傳送門啦 一般這種位運算的題都要把每一位拆開來看，因為位運算每個位的結果這和這一位的數有關。這樣我們用s i 表示a的字首和，即 a 1 a 2 a i 然後我們從這些數二進位制最右位 2 0 開始，按照每一位對答案的貢獻來計算。假設我們現在算到最右位 2 0 並且位於第i個數，我們想要知...
洛谷P2420 讓我們異或吧（樹上異或）
題目描述 異或是一種神奇的運算,大部分人把它總結成不進製加法.在生活中 xor運算也很常見。比如，對於乙個問題的回答，是為1，否為0.那麼 a是否是男生 xor b是否是男生 a和b是否能夠成為情侶 好了，現在我們來製造和處理一些複雜的情況。比如我們將給出一顆樹，它很高興自己有n個結點。樹的每條邊上...