会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Kobe303
博客园
首页
新随笔
联系
订阅
管理
2022年11月15日
洛谷 P8097
摘要: 考虑时光倒流。 由于 A 操作只会给两个活跃的点连边,所以可以忽略,倒过来相当于没有删边操作。 然后只剩下加边,加活跃点,两种操作。每次暴力 DFS 即可。 时间复杂度 $\mathcal O(n+Q)$。 Code: #include <bits/stdc++.h> using namespace
阅读全文
posted @ 2022-11-15 19:58 Kobe303
阅读(23)
评论(0)
推荐(0)
编辑
公告