一遍过TQL%%%
by Ciyang @ 2019-06-02 14:56:05
@[Tommy_clas](/space/show?uid=110471) ？？？相互憎恨不就是两条有向边吗？那不就是一个环吗？为什么要特判呢？
by chenyewei_1234 @ 2019-06-03 15:58:28
@[chenyewei_1234](/space/show?uid=43697) 可能是因为我不确定建成有向边后能否从任意点遍历整个联通快，所以我对于骑士的憎恨关系建的是无向边(毕竟有向无向对题目的影响不大)，这就是为什么我要判断重边。
而且环的处理要比树的处理更复杂，为何不选择简单的树形dp而去搞贪心呢QAQ
by Tommy_clas @ 2019-06-03 17:00:00
@[Tommy_clas](/space/show?uid=110471) 哦~原来是这样
by chenyewei_1234 @ 2019-06-03 17:14:47
@[Tommy_clas](/space/show?uid=110471) ?...我没判重边过了
by Kushina_Anna @ 2019-07-26 20:47:21
@[chenyewei_1234](/user/43697) A恨B就是两条边了,B恨A就成二元环了
by Jacky2009 @ 2022-02-02 17:36:01