传送门 GDOI 根据2−SAT2-SAT2−SAT套路，我们要把这个问题转换成依赖性问题，即选择uuu，就必须选vvv。 这个也是非常好转化的，假设iii，jjj互相憎恶，因为每个党派都必须有一个代表，所以选择了iii就必须选择jjj所在的党派的另一人，同理，选择了jjj就必须选择iii所在党派的另一人。 123456789101112131415161718192021222324252...

圆方树这个东西咕了好久都没学，今天一看还是比较简单的 先讲一下仙人掌的定义：任意一条边至多只出现在一条简单回路的无向连通图称为仙人掌。 放几张图： え、 放错了，不过还是比较形象的（估计就是仙人掌名字的又来吧）： 放一个真·仙人掌： fromBZOJ1023\rm from BZOJ 1023fromBZOJ1023 我自己画的仙人掌图： 考虑解决仙人掌上面问题，上面的环很讨厌，我...