purplevine

摘要： 题意： 给定一张图，选择一些点和一些边，使得割断任意没有选的边，被选中的点仍连通。对 $10^9+7$ 取膜。 $n \leq 5 \cdot 10^5$ 这篇题解会略讲缩边，详讲自己推 dp 状态与转移式的过程。 前置知识：桥（割边）、缩边。 感觉有些地方的逻辑绕了点，强制分了小段，希望能让阅读者 阅读全文