摘要：
题目 给定n个点的带权有向图，求从1到n的路径中边权之和最小的路径。 dijkstra实现方法 用dist[i]表示i这个点到原点的最短距离，一开始初始化为无穷大，然后将原点设为0。 用ok[i]表示i这个点是否已经确定了最短路，一开始将原点设为已经找到。 然后每一次枚举每一个点，找到与原点最近且没 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/P1339 最短路 解题思路 dijkstra直接过 注意： 双向边 memset ma数组要在读入之前 AC代码 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/P3388 模板题 解题思路 什么是割点？ 怎样求割点？ dfn ：即时间戳，一张图的dfs序（dfs遍历时出现的顺序） 树边：连向孩子的边 反向边：连向祖先的边 low ：即一个点能到达的时间戳最小的边（反向边只 阅读全文