图论——最长路(洛谷 P1807)

第 2 到第 (m + 1) 行，每行 3 个整数 u,v,w，代表存在一条从 u 到 v 边权为 w 的边。

输出格式

---

输出一行一个整数，代表 1 到 n 的最长路。

若 1 与 n 不连通，请输出 −1。

输入输出样例

---

输入 1

2 1

1 2 1

输出 1

1

---

解题代码：

---

#include<stdio.h>

#include

#include<math.h>

#include

#include

using namespace std;

queueq;

int n,m,u,v,w;

int d[1501],mp[1501][1501];

void bfs(){

memset(d,-1,sizeof(d));

d[1]=0; q.push(1); //初始化操作

while(!q.empty()