会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我微笑不代表我快乐
博客园
首页
新随笔
联系
订阅
管理
2023年6月19日
01MST
该文被密码保护。
阅读全文
posted @ 2023-06-19 22:04 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
编辑
MST Unification
摘要: 给定一个有n个点,m条边的无向连通图,每条边有边权。 定义一次操作为:选择一条图中的边,并将其权值+1。 试求最小的操作次数,使得操作后的图的最小生成树是唯一的。 1<=N<=2e5 n-1<=m<=2e5 Sol: 考虑在使用krustal进行加边操作 在加边的时候,我们会进行排序操作,对吧 于是
阅读全文
posted @ 2023-06-19 21:53 我微笑不代表我快乐
阅读(27)
评论(0)
推荐(0)
编辑
Gr-idian MST
该文被密码保护。
阅读全文
posted @ 2023-06-19 11:47 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
编辑
[ABC270F] Transportation
该文被密码保护。
阅读全文
posted @ 2023-06-19 10:39 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
编辑
公告