会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
管理
2024年3月17日
YC260A [ 20240317 CQYC省选模拟赛 T1 ] 伙伴(aka)
摘要:
题意 给定一张无自环、重边的不连通图。 让你把这个图加上一些边成为若干个环。 每个节点的权值为相邻两条边为原图上的边的个数 - 1。 求所有点的权值和最大的权值。 Sol 考虑拆点。 集中注意力,发现连边后形成一个二分图。 既然要权值最大,肯定要让原图的边留下最多。 直接做最大匹配即可。 但是这样会
阅读全文
posted @ 2024-03-17 19:21 cxqghzj
阅读(11)
评论(0)
推荐(0)
编辑
公告