【SPFA】【图论】【最短路】最长路（黄题）

前言：

感谢cwh大爷的提供这道题

题目：

设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。

输入：

输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3个整数a，b，v（表示从a点到b点有条边，边的长度为v）。

输出：

输出文件longest.out，一个整数，即1到n之间的最长路径.如果1到n之间没连通，输出-1。

样例输入：

2 1
1 2 1

样例输出：

1

思路：

把spfa模板改一改就是最长路了QWQ

$Code$：

#include<cstdio>
#include<iostream>
#include<queue>
using namespace std;
bool le[5001];//le用于判断在不在队列中
int h[5001],gg[5001],dis[5001];//h数组用来建邻接表用，gg用来记录是否连通，dis用来记录最长路。
int n,m,x,y