HDU 4479 Shortest path（最短路）

题意：

这是一道图论好题，从某种意义上来说摆脱了固有算法模板。
题目就是让你选择一条最短路，并且保证这条最短路上的边的权值是递增的。
具体的做法是这样的：
首先，我们先把边按权值升序排序。从小到大开始考虑，这样开始来增长我
们的最短路，如果某一条边的某个端点在之前的最短路中，那么肯定是符合
要求的。因为权值是从小到大，之前添加进最短路集合中的肯定比这条边小。
所以这样的话就可以符合题目的要求。这样又有一个问题，那就是权值一样
的边怎么办。所以我么你在更新的时候，应该先把所有权值一样的边保存下
来，然后在同一更新，这样就能得到最佳的答案，仔细想一下就懂了。
这样慢慢的延长我们的最短路，直到最后。至于怎么判断是否已经在最短路
中，其实只要看dis[i]是否是INF就行了，也就是一条边的某一个定点到起
点的距离是否已经被更新过就行。

代码：

//
//  Created by  CQU_CST_WuErli
//  Copyright (c) 2015 CQU_CST_WuErli. All rights reserved.
//
// #include<bits/stdc++.h>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cmath>
#include <string>
#include <vector>
#include <list>
#include <map>
#include <queue>