摘要： 今天下午打了第一场省赛选拔赛，八题只AC了三题…… 最大的遗憾是碰见一个最短路的水题，就因为英文看了半天，浪费了不少时间，最终迟了一分钟才提交。另外最最大的遗憾就是……我copy了代码，回来在poj提交，居然1Y了…… 题目大概是这个意思：按顺序给出各个人与其他人的信息传播所需要时间的关系，建立有向图，求出从哪个人开始传播谣言可以最快让全部人知道。同时，要求出从这个人开始传播开始到最迟收到谣言的人所需要的时间。 下面是我的代码，旁边注有解释：http://poj.org/problem?id=1125View Code 1#include<stdio.h>2#include< 阅读全文