[ABC229E] Graph Destruction 分析

· · 个人记录

最开始分析一通当成变形的拓扑排序，但是越来越发现不对劲，后来看了一眼根本没法拓扑（O(nm)）。

看了题解想到可以从后往前建点，对每一条边，我们判断它对连通块数量的影响。

多么好的思路……可惜不是我的。

由此我们知道不管哪场 ABC，只要是 E 题，一定有出其不意的优秀解法（