Checking an Alibi（POJ 2394）[dijkstra算法]

题目链接：http://poj.org/problem?id=2394

题目大致含义：

输入：第一行输入四个数：f（点数）、p（边数）、c（牛的头数）、m（时间限制）
接下来p行每行输入三个数，分别是起点终点和时间。
接下来的c行按顺序输出每头牛最终所在的点的位置 。
输出：先输出一行表示有多少头牛有嫌疑，然后按从小到大顺序输出这几头牛的编号 。

算法思想：

其实就是谷仓在1号位置，知道在时间m前每头牛的位置点，现在找出哪只牛可能到达谷仓。我们用dijkstra算法进行求解：我们可以由题目信息画出一个图，先设置源点（谷仓）的distance为0，然后接下来求出由源点到各点的最小distance，将这些距离存储在一个dis数组中。若某点的distance小于m，则说明在该点的牛能在时间限制内到到达谷仓，该牛也就有嫌疑。

Fields/distances like this: （poj上的原图）

          6

      4------5

      |      |

     2|      |

      |      |

7-----1      |5

   9  |      |

     1|      |

      |      |

      2------3

在数据存储设计中我们使用了vector容器，用于集中存储某点能到达的点及距离，