摘要：
C-3 SRM 08 描述 给一个图，n 个点 m 条双向边，每条边有其长度。n 个点中有 k 个是特殊点，问任意两个特殊点的最短路是多少。 输入格式 第一行三个整数 n m k 第二行 k 个整数 ，为各个特殊点 接下来 m 行，每行三个整数 x y d，表示 x 到 y 有一条长度为 d 的边 阅读全文
摘要：
这可能是非常久以前的东西。 不过想想复习一下也是好的（其实是发现居然不会dijkstra了）。 一、通用原理 维护一个数组记录所有点的最短路。 枚举边确认是否可以通过这条边减小其它点的最短距离。 得出答案。 二、主流算法 A. Dijkstra Dijkstra，荷兰人。 Dijkstra要求提供两 阅读全文