题目意思，可以从A走到B当且仅当B到终点的最短路径小于A到终点的最短路径问一共存在几条这样的路径我用dijkstra各做了一遍，呵呵个中细节还需细细体味啊View Code #include<stdio.h>#include<queue>#include<string.h>using namespace std;const int INF = 9999999;struct NODE{ int v,w; int next;}list[10000000];int tot;int head[1010];int dis[1010];int vis[1010];int Read More
一个人的旅行Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 28Accepted Submission(s) : 7Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽 Read More