csdn364988181的博客

题目链接：http://codeforces.com/problemset/problem/144/D 题意：给出n个点，m条边，以及原点，导弹发射井在离原点len(必须是最短路径)，有可能在点上或者在边上，问有几个导弹发射井 思路：首先最短路求出各点到原点的距离，判断出在点上的导弹井，然后在判断在边上的导弹井(边要存放在另一个数组里方便判断……而且不这么做会出莫名的错误，wa

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1688 题意：给出一个有重边的有向图，求给出的2个点间有多少条最短路以及和最短路的路程差1的次短路 思路：dijstra算法魔改一下，用队列进行操作，dist[i][0]记录到i点最短路，再用dist[i][1]记录次短路，cnt[i][0]和cnt[i][1]数组则记录最短路和次短