如何找到从A点到B点的最长路径？

本文共计598个文字，预计阅读时间需要3分钟。

C+Time Limit: 7000ms Memory limit: 65536K 有疑问？点这里^_^+题目描述+给出一个带权无向图，包含n个点，m条边。求s到e的最短路径，保证最短路径存在。+输入+对于每组数据。+第一行输入n（1≤n≤1000）+第二行输入m（1≤m≤5000）+接下来m行，每行两个整数u和v，表示有一条边连接点u和点v。+输出+输出最短路径长度。

C

Time Limit: 7000ms Memory limit: 65536K有疑问？点这里^_^

题目描述

给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。

输入

对于每组数据。

第一行输入n，m(1<= n && n<=5*10^5,1 <= m && m <= 2*10^6)。
接下来m行，每行三个整数，u,v,w,表示u，v之间有一条权值为w(w >= 0)的边。
最后输入s，e。

输出

对于每组数据输出一个整数代表答案。