
最短路
BoilTask
www.BoilTask.com
展开
-
【杭电】[2544]最短路
最短路模板题 毫无坑点原创 2016-03-30 07:27:28 · 370 阅读 · 0 评论 -
【杭电】[1874]畅通工程续
也算是模板题目 需要注意的 有可能不存在从S到T的路线 还有道路编号是 0~N-1原创 2016-03-30 07:30:43 · 360 阅读 · 0 评论 -
【POJ】[2387]Til the Cows Come Home
很简单的最短路问题 题目说的那么多背景…… 其实就是给各个路的权 然后求从1~N的最短路需要注意有重复边 所以加个判断保留最短的权 多组测试数据……原创 2016-02-19 22:33:58 · 398 阅读 · 0 评论 -
【杭电】[3790]最短路径问题
双权最短路 需要同时考虑两个权值 这里是优先长度,长度相同的情况下优先花费较少的边有点麻烦的是 之前用的写法的逻辑似乎出了点问题 在更新边长时的判断不够严谨 好在最后发现了还有这种类型的题 一般都需要考虑重边问题 用的Dijkstra原创 2016-03-12 10:55:15 · 490 阅读 · 0 评论