随笔分类 - 图论_最短路径
摘要：Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-
阅读全文
摘要：P3371 【模板】单源最短路径（弱化版） 题目背景 本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数
阅读全文
摘要：Description Determine the shortest path between the specified vertices in the graph given in the input data.Hint: You can use Dijkstra's algorithm.Hin
阅读全文
摘要：Problem Description: 大二上学期刚过完，平时成绩不错的小V参加了一个小型编程比赛，遇到一道题，虽然是书上的却不会做。于是找了在机房的他帮忙。 他：什么题目这么厉害，书上有却不会？ 小V：就是给若干个城市编号，也告诉了我连接这些城市的公路的距离，也有一些城市间是没有直接的路的。求从
阅读全文
摘要：Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明
阅读全文
摘要：Problem Description Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard
阅读全文
摘要：Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其
阅读全文
摘要：Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个
阅读全文
