摘要： ![YC260A [ 20240317 CQYC省选模拟赛 T1 ] 伙伴（aka）](https://img2024.cnblogs.com/blog/2749075/202403/2749075-20240317192141345-60304200.png)
题意 给定一张无自环、重边的不连通图。 让你把这个图加上一些边成为若干个环。 每个节点的权值为相邻两条边为原图上的边的个数 - 1。 求所有点的权值和最大的权值。 Sol 考虑拆点。 集中注意力，发现连边后形成一个二分图。 既然要权值最大，肯定要让原图的边留下最多。 直接做最大匹配即可。 但是这样会 阅读全文
题意 给定一张无自环、重边的不连通图。 让你把这个图加上一些边成为若干个环。 每个节点的权值为相邻两条边为原图上的边的个数 - 1。 求所有点的权值和最大的权值。 Sol 考虑拆点。 集中注意力，发现连边后形成一个二分图。 既然要权值最大，肯定要让原图的边留下最多。 直接做最大匹配即可。 但是这样会 阅读全文