2022年4月22日
BZOJ3514 GERALD07 题解
摘要： ##题面 \(N\) 个点 \(M\) 条边的无向图，询问保留图中编号在 \([l,r]\) 的边的时候图中的联通块个数。 传送门 ##题解 首先考虑暴力。从 \(l\) 到 \(r\) 枚举每条边，若当前两点已连通，则不计数；否则将连通块数量-1。另一种方法是迭代地统计连接两不连通点的边出现次数 阅读全文
posted @ 2022-04-22 15:51 realFish 阅读(32) 评论(0) 推荐(0)