题解 P9424 [蓝桥杯 2023 国 B] 删边问题

P9424

思路：

我们可以先用 Tarjan 算法将环缩成一个点，之后将会的到一棵树。

然后用 dfs 统计树每个节点的子节点和。

然后枚举每一个点，设总分数为 $a$，节点分数为 $b$，$ans$ 等于每个点的 $|a-(b\times 2)|$，取最小值。

最后输出 $ans$ 即可，如果不存在输出 -1。

已经讲的很清楚了，代码就不附了。