2021年5月9日
[CSP-J2019 江西] 道路拆除 题解
摘要： 发现大家都是将路径拆成三条链来做，这里提供一种暴力的乱搞方法。 思路 看到这一道题的第一想法就是跑最短路。可是仔细想想就发现，由于重合的路径只算一遍，所以导致两条最短路不一定是最优解。 接着，看到数据范围中的 \(m\leq 3000\) 告诉我们这个无向图是稀疏图。也就是说，从 \(1\) 到 \ 阅读全文
posted @ 2021-05-09 21:12 栾竹清影 阅读(316) 评论(1) 推荐(2)