[NOIP2022] 建造军营
从部分分入手
缩点+超级大炮
[ZJOI2004] 嗅探器
将割点条件改一改即可
圆方树
每个点双建一个方点
向圆点建边
发现一定是棵树
且圆点一定连方点
两个圆点之间的点双数量=经过方点数量
道路相遇
统计两个点之间的圆点数量即可
[SDOI2018] 战略游戏
加强版
对于点集S，计算相邻的答案
最后/2即可
KNIGHTS - Knights of the Round Table
不憎恨的骑士互相连边
判断是否有骑士不在有奇环的点双之间即可
Tourists
建圆方树
方点记录点双最小代价信息
割点必走
【模板】静态仙人掌
给你个仙人掌，每次询问给你若干点，问你有多少个点对，满足他们之间的任意路径都全经过这些关键点
建圆方树
分讨k>=1的情况
[NWRRC 2017] Grand Test
找点双+一条边即可
2-SAT
【模板】2-SAT
[POI 2001] 和平委员会
模板