摘要: 考虑时光倒流。 由于 A 操作只会给两个活跃的点连边,所以可以忽略,倒过来相当于没有删边操作。 然后只剩下加边,加活跃点,两种操作。每次暴力 DFS 即可。 时间复杂度 $\mathcal O(n+Q)$。 Code: #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2022-11-15 19:58 Kobe303 阅读(23) 评论(0) 推荐(0) 编辑