2023年11月28日
P5966 BZOJ4344 [POI2016] Hydrorozgrywka
摘要： 题解 建出原图的圆方树。由于原图无重边，不妨把桥看作二元环建树，这样圆点只与方点直接相连。 圆方树定某一圆点为根后，若点 \(u\) 是圆点，定义点 \(u\) 的子仙人掌为点 \(u\) 子树中的圆点在原图的导出子图，定义该子仙人掌的根为点 \(u\)；若点 \(u\) 是方点，定义点 \(u\) 阅读全文
posted @ 2023-11-28 14:37 JCY_std 阅读(28) 评论(0) 推荐(0) 编辑