2019年10月31日
codeforces 1250N wires(简单图论)
摘要： 传送门 题意：给定n条边，连接编号从1到1e9之间的点，一次操作可以改变一条边连接的一个端点到另一个端点，也就是将第i条边（u，v）变成（u，w），v≠w，问最少次数操作使得这张图的所有边联通，输出操作次数k，以及每次操作的i，v，w。 分析：先将点离散化。假设有n个联通块s1，s2....sn，可 阅读全文
posted @ 2019-10-31 22:28 千摆渡Qbd 阅读(601) 评论(0) 推荐(0) 编辑