a669. E. 迷宮路徑 - 旦旦解題農場

內容

在跨年的晚上，大家都玩得很嗨，大家一起唱歌、吃火鍋，

好好的慶祝這一年大家的豐功偉業，最後在看著跨年煙火迎接了新的一年

因此當小昱回到家後，馬上就累倒了

而在睡覺時，小昱做了一個夢

他夢到自己被困在一個迷宮裡，迷宮裡有 $N$ 個中繼點跟 $M$ 條通道，每個通道上都有一個數字 $w_i$，

而小昱想知道對於如果從每個中繼站出發經過一些通道最後回到同一個中繼站後，

中間這些經過的通道所得到的所有 $w_i$ (如果一個通道經過 $x$ 次，則他會得到 $x$ 個 $w_i$ )，

經過 xor 後的結果會不會都等於 $0$

保證迷宮中的每個中繼站之間都連通

輸入說明

多筆測資，第一行有一個數字 $T$ ，代表接下來有 $T$ 筆測資

每筆測資第一行有兩個數字 $N, M$，代表有 $N$ 個中繼站 $M$ 條通道

接下來有 $M$ 行，每行有三個正整數 $u, v, w$

代表中繼站 $u$ 與中繼站 $v$ 之間有一條通道權重為$w$

subtask 1 (30%) : $1 \le N,M \le 20$

subtask 3 (70%) : $1 \le N,M \le 10^5$

對於所有測資符合
$1 \le u,v \le N，1 \le w \le 10^9$
$1 \le \Sigma N , \Sigma M \le 3 \cdot 10^5$

輸出說明

輸出共 $T$ 行，每行輸出 $YES$ 或 $NO$

範例輸入

範例輸出

NO
YES

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (10%): 1.0s , <10M
不公開測資點#1 (10%): 1.0s , <10M
不公開測資點#2 (10%): 1.0s , <1K
不公開測資點#3 (7%): 1.0s , <10M
不公開測資點#4 (7%): 1.0s , <10M
不公開測資點#5 (7%): 1.0s , <10M
不公開測資點#6 (7%): 1.0s , <10M
不公開測資點#7 (7%): 1.0s , <10M
不公開測資點#8 (7%): 1.0s , <10M
不公開測資點#9 (7%): 1.0s , <10M
不公開測資點#10 (7%): 1.0s , <10M
不公開測資點#11 (7%): 1.0s , <10M
不公開測資點#12 (7%): 1.0s , <10M

提示：

標籤:

出處:

110學年度FD校內資訊學科能力競賽(二) [管理者：

fdhs105285 (jakao)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」