yuipoo_1的博客

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

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