会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Carered
博客园
首页
新随笔
联系
订阅
管理
2021年1月11日
CodeForce 1468J. Road Reform
摘要: 题目链接 https://codeforces.com/problemset/problem/1468/J 题意 给定一张无向图,你有一个操作是使某一边的边权加一或减一。要求一个图的生成树,树的所有边的边权的最大值恰好为k,求最小的操作数。 思路 首先把所有小于等于 \(k\) 的边都选上,那么此时
阅读全文
posted @ 2021-01-11 16:42 Carered
阅读(175)
评论(0)
推荐(1)
编辑
公告