dijkstra
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
[最短路径:C]2010年上海交通大学计算机研究生机试真题Dijkstra+二进制大数 or Floyd Apare_xzc
最短路径:C Apare_xzc2010年上海交通大学计算机研究生机试真题2020/3/21题目链接:codeup contest 100000621C题 <–据说多组输入,有重边样例输入1:4 30 11 22 0样例输出1:4 30 11 22 0样例输入2:4 41 22 31 30 1样例输出2:8911分析:&...原创 2020-03-21 20:26:28 · 482 阅读 · 2 评论 -
XZC的毕业旅行计划 Apare_xzc
XZC的毕业旅行计划时间限制:1000ms内存限制:256M题面: XZC打算毕业旅行,要从出发地出发到达目的地。地图有n个城市,m条双向高铁线路。你能帮他找到一条最省钱,而且中转最少的路线吗?他还是一个学生党,所以首先要保证从出发地到目的地的高铁票费用(因为普快是在是太慢了,他回家要坐20...原创 2020-02-11 09:54:07 · 417 阅读 · 0 评论 -
1087 All Roads Lead to Rome (30分) Dijkstra维护最大价值最少节点的最短路,最短路的条数 Apare_xzc
1087 All Roads Lead to Rome (30分) Dijkstra Apare_xzc题目链接:1087 All Roads Lead to Rome (30分)题面:题意: 你是一个导游,要让你的顾客从当前城市出发,到达“ROM”这个目的地,图中可以游览别的城市。每个城市...原创 2020-02-05 22:28:10 · 1496 阅读 · 0 评论