5966

[洛谷P5966] [BZOJ4344] [POI2016] Hydrorozgrywka

题解 建出原图的圆方树。由于原图无重边,不妨把桥看作二元环建树,这样圆点只与方点直接相连。 圆方树定某一圆点为根后,若点 \(u\) 是圆点,定义点 \(u\) 的子仙人掌为点 \(u\) 子树中的圆点在原图的导出子图,定义该子仙人掌的根为点 \(u\);若点 \(u\) 是方点,定义点 \(u\) ......
Hydrorozgrywka P5966 5966 4344 2016
共1篇  :1/1页 首页上一页1下一页尾页