会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2020年11月12日
题解 最小生成树
摘要: 题目传送门 题目大意 给出一个 \(n\) 个点 \(m\) 条边的图,每次可以将一条边权值 +1,问最少操作多少次使得给定边一定出现在最小生成树里。 \(n\le 500,m\le 800\) 思路 tmd,一开始一直在想怎么找环之后直接搞,后来发现不是很好弄,然后数据范围也很迷惑,然后我猜这是个
阅读全文
posted @ 2020-11-12 21:54 Dark_Romance
阅读(133)
评论(0)
推荐(0)
编辑
公告