2025年1月16日
CF2057E Another Exercise on Graphs 题解
摘要： 对于这种问题，我们有一个（很典？）的套路。 直接做貌似不可做，故要尝试去【判定】一条边是否是答案。 判断一条边 \((u, v, w)\) 是否是第 \(k\) 大的，只需要把图上所有大于 \(w\) 的边权值重设为 \(1\)，小于等于 \(w\) 的边权值重设为 \(0\)，看看 \(u\) 到 阅读全文
posted @ 2025-01-16 15:12 Water_M 阅读(27) 评论(0) 推荐(0)