清華大學算法訓練營 —— 等式

等式（並查集） 時間限制：2s，空間256MBc++ 問題描述 n個變量和m個「相等」或「不相等」的約束條件，請你斷定是否存在一種賦值方案知足全部m個約束條件。web 輸入 第一行一個整數T，表示數據組數。(T<=100)數組 接下來會有T組數據，對於每組數據：svg 第一行是兩個整數n,m，表示變量個數和約束條件的個數。(1<=n,m<=500000)spa 接下來m行，每行三個整數a,b,e(

>>阅读原文<<