2018年3月7日
「整理」[图论]最短路系列
摘要： 昨天今天两天复习了一下最短路， （但是还有一些其他的比如：第k短路，Johnson，差分约束没有仔细研究过） Dijkstra堆优化 luogu3371 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个 阅读全文
posted @ 2018-03-07 20:21 AntiQuality 阅读(231) 评论(0) 推荐(0) 编辑