2019年4月20日
luogu P1342 请柬
摘要： dij板子的灵活运用 在一个有向图中求：1.1号点到剩下所有点的最短路 2.剩下所有点到一号点的最短路 1相信谁都会，存有向图跑一遍 2是这道题的精髓，应用一个比较有价值的思想：在有向图中跑反向边，相当于求出所有点到一号点的最短路 所以简单说就是存两个版本的图然后两遍dij板子 阅读全文
posted @ 2019-04-20 20:30 .Terena 阅读(130) 评论(0) 推荐(0)
[USACO09OCT]热浪Heat Wave
摘要： 最短路的蒻弱化版，借着练了一遍dij堆优化的板子，放一个dij的标程在这吧。（真心感觉dij比某个已死算法敲着简单） 堆优化部分： 核心程序 完整代码（规定起止点的dij） 阅读全文
posted @ 2019-04-20 19:46 .Terena 阅读(168) 评论(0) 推荐(0)