hdu 1224 Free DIY Tour（DAG最长路）

题意：给你N+1个点，每个点有一个值（可观赏指数）。定义1为起点，N+1为终点（也即起点）。另给你M条有向边，求出从起点到终点的最大可观赏指数，并输出路径（注意当回到起点（终点）时输出1）

求最大路径，不能用Dijkstra算法。当每次选择最短的路改为每次选择最长路的时候，出现了一个问题，那就是不能保证现在加入的结点以后是否会被更新而使得到源点的距离变得更长，而这个点一旦被选中将不再会被更新。例如这次加入结点u，最长路为10，下次有可能加入一个结点v，使得u通过v到源点的距离大于10，但由于u在之前已经被加入到集合中，无法再更新，导致结果是不正确的。 如果取反用dijkstra求最短路径呢，记住，dijkstra不能计算有负边的情况。。。

使用SPFA算法，把求最短路改为求最长路，初始化dist数组为-1，path数组用来保存最终求得的源节点V到顶点Vi的最长路径上顶点Vi的前一个顶点。

#include<bits/stdc++.h>
using namespace std;