摘要:
最近在练习Dijkstra算法,百度了下找到了北大OJ上的这一题,刚开始一看这英文头都大了,然后结合输入输出粗略地理解了下题意。可是写了好久还是不能写出来。。。睡了一个晚上,早上起来写了下终于过了样例,提交了下,WA!!!纠结!!!然后就去网上找下别人的正解,一看,原来是我的英语水平太差了。。。 题意大致是这样的:输入有C个Stockbroker,每一个Stockbroker可以将信息传给其他的n个Stockbrokers(两个人之间的传递信息的速度是单向的,不是A能传给B,B一定就能传给A,因此Tab不一定等于Tba),现在叫你求从哪个人开始传递,使从开始传递到最后一个人收到信息之间的时间 阅读全文