qq_36915686的博客

没有堆优化会超时，只有60分。 题目描述 给出一个NNN个顶点MMM条边的无向无权图，顶点编号为1−N1-N1−N。问从顶点111开始，到其他每个点的最短路有几条。 输入格式 第一行包含222个正整数N,MN,MN,M，为图的顶点数与边数。 接下来MMM行，每行222个正整数x,yx,yx,y，表示有一条顶点xxx连向顶点yyy的边，请注意可能有自环与重边。 输出格式 共NNN行，每...

Problem Description 给定一个带权无向图，求节点1到节点n的最短路径。 Input 输入包含多组数据，格式如下。 第一行包括两个整数n m，代表节点个数和边的个数。(n 剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。 Output 每组输出占一行，仅输出从1到n的最短路径权值。（保证最短路径存在） Ex

Problem Description 平面上有n个点（n<=100），每个点的坐标均在-10000～10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。 Input 第1行为整数n。 第2行到第n+1行（共n行），每行两个整数x和y，描述了一个点的坐标（以一个空格

Problem Description 给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。 Input 多组输入。 对于每组数据。 第一行输入n，m(1 接下来m行，每行三个整数，u,v,w,表示u，v之间有一条权值为w(w >= 0)的边。 最后输入s，e。 Output 对于每组数据输出一个整数代表答案。 Example Input

Problem Description 为了准备一年一度的校赛，大家都在忙着往赛场搬运东西，比如气球什么的。这时 YY 也没有闲着，他也加入了搬运工的行列。已知学校有 N 个路口和 M 条路，YY 并不是把东西直接搬到赛场，而是从 S 路口搬运到 T 路口。由于 YY 非常懒而且他有轻度强迫症。所以他要走的路需要尽可能的短，并且走过路径的数目要为 X 的倍数。

数据结构实验之图论七：驴友计划 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。 Inp