namespace H2ptimize{}

摘要： 好像没有人用 dfs 判连通块，我来水一发。 思路、实现 通过 dfs 把连通块当作新图结点并储存。 此时一共有三种情况。 第一种是 $1$ 和 $n$ 之间已经连通，不需要进行操作。 第二种是需要进行连接一次来达到题目要求。 第三种是需要进行连接两次来达到题目要求。 上述三种情况的最小价值即为最终 阅读全文