2025年2月5日
CSP2025 - 提高组生成树和笛卡尔树专题
摘要： CSP2025 - 提高组生成树和笛卡尔树专题 P3639 [APIO2013] 道路费用 首先发现旧边和新边的限制我们非常不好处理，但是新边只有 \(20\) 条，所以最小生成树的形态变化应该不大。换句话说，有很多的旧边是一直在最小生成树上的。考虑优先找出这些边。具体而言，我们把所有的新边全部加入 阅读全文
posted @ 2025-02-05 14:44 Laoshan_PLUS 阅读(84) 评论(0) 推荐(0)