2022年1月25日
[SDOI2018]战略游戏
摘要： \(\text{Solution}\) 问题的转化，建成圆方树后，变为询问 \(S\) 在圆方树上对应的连通子图中的圆点个数减去 \(|S|\) 而根据 \(\text{SDOI2015 寻宝游戏}\) 里的一个重要结论 包含 \(S\) 的极小连通子图边权和的两倍等于将 \(S\) 里的点按 \( 阅读全文
posted @ 2022-01-25 22:22 leiyuanze 阅读(44) 评论(0) 推荐(0) 编辑