摘要： 开始好好学学图论了,以前学过点最小生成树,最短路什么的,不过忘的差不多了.... 准备在这个文章里记录下我做过的最短路问题.....慢慢更新...1.ZOJ 1298http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=298 骨牌结束的时候有两种可能,一种是关键牌最后倒下,一种是普通牌最后倒下. 先求出起点到每个点的最短路,然后找出这些最短路中最大值maxn1,然后考虑普通牌最后倒下的情况,i和j之间的普通牌全部倒下的时间是(dis[i]+dis[j]+edge[i][j])/2,对每条边求一次,找出最大的maxn2,... 阅读全文