2019年8月12日
图论神仙题大赏
摘要： BZOJ 3445 Roadblock 先跑一边最短路,然后枚举最短路上的每条边,将路径翻倍然后跑Dijstra. 因为不在最短路径上的边没用贡献,然后最短路径最长为 n−1 复杂度 O(nmlogm) BZOJ 1579 道路升级 两维：k使用了多少次更新，u最短路ww咱可以跑dp？ 分层图，第一 阅读全文
posted @ 2019-08-12 23:56 Sweetness 阅读(223) 评论(0) 推荐(0) 编辑