x_miracle

摘要： 题目 这一题对我有历史性的意义，因为我深刻意识到： 不要用namespace! 不要用namespace! 不要用namespace! 写此题解，以示他人。 （搞错重点了吧喂！） 好，回归正题： 这道题的思路是这样： 首先，用Kruskal算法。 （建议先把 并查集模板与 最小生成树模板 打了再继续 阅读全文

摘要： 题目 ###核心思路： Dijkstra + 链式前向星 + 堆优化的题解。 这一题明显是求最短路。与模板不同，它要求的是多源最短路，是每个节点到源点的距离。 这里如果用暴力，或者每个节点求一遍，显然在时间上是过不去的。（每个节点求一遍的堆优化的Dijkstra是50分） 所以，就要用一个重要的结论 阅读全文

摘要： P5837 [USACO19DEC]Milk Pumping G 核心算法 Dijkstra 这题乍一看，像一道Dijkstra的裸题。其实不然。 这道题的不同之处就在于，这道题要求维护两个量，一个是流量，一个是花费。而Dijkstra的模板题，维护的是一个量，就是花费（路程）。 这道题中，流量，与 阅读全文