2021年1月11日
CodeForce 1468J. Road Reform
摘要： 题目链接 https://codeforces.com/problemset/problem/1468/J 题意 给定一张无向图，你有一个操作是使某一边的边权加一或减一。要求一个图的生成树，树的所有边的边权的最大值恰好为k，求最小的操作数。 思路 首先把所有小于等于 \(k\) 的边都选上，那么此时 阅读全文
posted @ 2021-01-11 16:42 Carered 阅读(239) 评论(0) 推荐(1)