会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
Luckyblock
身与华落,心将香飞
首页
新随笔
联系
管理
题解 P1197 【[JSOI2008]星球大战】
思路: 本题目与 $p2700$ 类似。 向图中正向减点减边,每次都构建并查集,计算联通块的方法 肯定会TLE 则需要把思路调转: 需要先将路径都推倒,再重新建边 先输入各边,被摧毁的星球, 并将其离线储存 (注意存无向图) 之后,建起不包括存储的 被摧毁的星球 的并查集, 这样就得到了最后状态的联
作者@Luckyblock,转载请声明出处。
posted @
2019-09-03 23:17
Luckyblock
阅读(
148
) 评论(
0
)
编辑
收藏
举报
指间灵动,快码加编
刷新页面
返回顶部
公告