yuipoo_1的博客

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

题目链接：http://poj.org/problem?id=2394 题目大致含义： 输入：第一行输入四个数：f（点数）、p（边数）、c（牛的头数）、m（时间限制） 接下来p行每行输入三个数，分别是起点终点和时间。 接下来的c行按顺序输出每头牛最终所在的点的位置 。 输出：先输出一行表示有多少头牛有嫌疑，然后按从小到大顺序输出这几头牛的编号 。 算法思想： 其实就是谷仓在1号位置，知道在...