摘要： 这个题要求我们寻找最多的旅费，第一次看了一个题解（一个动态规划）三四十行代码就可以写过了，但是我还不太会啊；； 所有写一个双向spfa来写这个题，正向，反向各建一个图，所以我们跑两个spfa，第一个spfa我们找到能从起点到达这个点的最小买入点； 首先买点呢我们要保证能从起点到达，并且能够到达终点， 阅读全文

摘要： oj1220 贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有R(1<=R<=100,000)条双向道路，每条路都联结了所有的N(1<=N<=5 阅读全文