12 2023 档案

USACO P 记录
摘要：鸽了。 2022 December Contest T2 Making Friends 答案是最后的总边数减去 \(m\)。 连边常用的优化方法是两两之间互相连边只连到一个点上去。这边尝试连到最小的点上。 考虑正确性。假设 \(i\) 删掉了，那么他现在相邻的点数要加入答案。设它相邻的最小点为 \( 阅读全文
posted @ 2023-12-19 21:59 SFlyer 阅读(44) 评论(0) 推荐(0)