对于输入的这个有向图是不存在 2 -> 3 的路径的 所以可以把 有向边 1 -> 2 变为 2 -> 1 这样图中任意两点均相互可达
有一个连通图 包含 n 个点 n 条无向边 其中每个点都与其他的两个点直接相连 (即这是一个环) 现在这个环的边变成了有向边 变成了有向边后得到的有向图不一定是强连通的 (强连通图是指一个有向图中任意两点v1、v2间存在v1到v2的路径及v2到v1的路径的图) 所以现在给出 n 条有向边和把某条有向边转换方向后的代价, 问要使输入的有向图变成一个强连通图 例如输入 3 1 3 1 1 2 1 3 2 1 表示有一条有向边 1 -> 3 如果把这条边变成 3 -> 1 的代价是 1 表示有一条有向边 1 -> 2 如果把这条边变成 2 -> 1 的代价是 1 表示有一条有向边 3 -> 2 如果把这条边变成 2 -> 3 的代价是 1 对于输入的这个有向图是不存在 2 -> 3 的路径的 所以可以把 有向边 1 -> 2 变为 2 -> 1 这样图中任意两点均相互可达
（图片来源网络，侵删）
