题意：给定n条边，连接编号从1到1e9之间的点，一次操作可以改变一条边连接的一个端点到另一个端点，也就是将第i条边（u，v）变成（u，w），v≠w，问最少次数操作使得这张图的所有边联通，输出操作次数k，以及每次操作的i，v，w。题意：给定n条边，连接编号从1到1e9之间的点，一次操作可以改变一条边连接的一个端点
阅读背景：
codeforces 1250N wires(简单图论)
来源：互联网
分享到：
