P8819
P8819 [CSP-S 2022] 星战 做题记录
不可以,总司令。 [题目传送门](https://www.luogu.com.cn/problem/P8819) # 思路 首先,当图中每个点出度为 $1$ 时,从任一点出发必定会进入环。 证明:假设有一点不符合,则沿着它的出边一直走会到一个出度为 $0$ 的「终点」,与每个点出度为 $1$ 矛盾。 ......
题解 P8819 星战
生日,感慨万千。 我们废话不多说看题,这道题让我们对于一张图维护四个操作 1. 删一条边。 2. 删一点的所有入边。 3. 加入一条被删除的边。 4. 加入原图中一个点的所有入边。 每次都要问你一下这个图是不是所有点的出度都是 1。 动态维护一张图是肯定不可能的,可以肯定地说,所有让你动态维护图的题 ......