首页 > TAG信息列表 > 草儿
一个人的旅行（Dijkstra求最短路）
一个人的旅行 目录 一个人的旅行 题意描述 解题思路 易错分析一个人的旅行 HDU-2066 （SPFA）
http://acm.hdu.edu.cn/showproblem.php?pid=2066 Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要HDU2066dijkstra模板题
问题描述： 题目描述：Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去NUIST 集训 20191212 图论初步
学习了四种算法，分别是SPFA Dijkstra Kruskal Prim。还有拓扑排序。周日周一打了几个板子题目，周二写完了洛谷上的题目，周三周四瞎找了两道题目做了，还有一道没做出来 前面还知道基本原理，到了后面做题时就是胡乱bfs带一个优化了。结果周四晚自习的时候突然发觉自己什么都不会。