摘要： CF638C Road Improvement 题解 大致思路： 首先第一个问，我们可以通过贪心策略解决，显然 $k$ 是所有点中度数最大的点，因为对于每个点，每天最多修一条边，所以答案必然大于等于最大度数。 后面的问，我们可以定一个节点为根，从根开始遍历，用 vector 存每天建的边，还要记录任 阅读全文