2021年7月28日
CF1149D Abandoning Roads
摘要： 一、题目 点此看题 二、解法 套路：当只有两个关键状态量时，我们以一个量为主，一个量为辅思考问题。 那么我们以 \(a\) 边为主，因为不可能表示出原图的最小生成树所以我们开始找结论。根据 \(\tt kruskall\) 算法我们先把所有 \(a\) 边连起来，那么会形成若干个 \(a\) 边连通 阅读全文
posted @ 2021-07-28 20:51 C202044zxy 阅读(85) 评论(0) 推荐(0) 编辑