会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
leiyuanze
博客园
首页
新随笔
联系
订阅
管理
2022年1月25日
[SDOI2018]战略游戏
摘要: \(\text{Solution}\) 问题的转化,建成圆方树后,变为询问 \(S\) 在圆方树上对应的连通子图中的圆点个数减去 \(|S|\) 而根据 \(\text{SDOI2015 寻宝游戏}\) 里的一个重要结论 包含 \(S\) 的极小连通子图边权和的两倍等于将 \(S\) 里的点按 \(
阅读全文
posted @ 2022-01-25 22:22 leiyuanze
阅读(44)
评论(0)
推荐(0)
编辑
公告