摘要: 题目链接: 题目大意:给定一个简单无向图,要求删除最小的边数(可以不删)使得图中没有环。 每增加一条边,看这条边的端点 \(a\)、\(b\) 是否在一个连通块中,在的话就答案 \(+1\)(属于废边),否则将连通块合并。 #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2024-04-26 17:05 胖柚の工作室 阅读(100) 评论(0) 推荐(0)