清华大学算法训练营 —— 等式

等式（并查集） 时间限制：2s，空间256MBc++ 问题描述 n个变量和m个“相等”或“不相等”的约束条件，请你断定是否存在一种赋值方案知足全部m个约束条件。web 输入 第一行一个整数T，表示数据组数。(T<=100)数组 接下来会有T组数据，对于每组数据：svg 第一行是两个整数n,m，表示变量个数和约束条件的个数。(1<=n,m<=500000)spa 接下来m行，每行三个整数a,b,e(

>>阅读原文<<