求问今天T2
  • 板块学术版
  • 楼主晴空一鹤
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/4/2 17:14
  • 上次更新2023/10/23 19:37:18
查看原帖
求问今天T2
158400
晴空一鹤楼主2023/4/2 17:14

RT,HNOI Day2T2

考场上是想把每个T集合看成一条边,只有一个数的话一个数就看成自环,容易发现有解当且仅当连出来后是一堆基环树和树,然后每个基环树显然非环边的取点是固定的,环上只有2种取法可以枚举,然后我不知但怎么搞树就写个暴力跑路了。

求问这种想法的前途以及正解。

(顺便和我一起咒骂T1出题人的良心

2023/4/2 17:14
加载中...