RT,HNOI Day2T2
考场上是想把每个T集合看成一条边,只有一个数的话一个数就看成自环,容易发现有解当且仅当连出来后是一堆基环树和树,然后每个基环树显然非环边的取点是固定的,环上只有2种取法可以枚举,然后我不知但怎么搞树就写个暴力跑路了。
求问这种想法的前途以及正解。
(顺便和我一起咒骂T1出题人的良心