风云

摘要： 求一个有向图中，从所有起点（入度为0）到终点（唯一，出度为0）经过的次数最多的边经过的次数，两次拓扑排序，一次向前求出所有起点到某个点的所有路径总数f[i]，一次向后，求出某个点到终点的所有路径总数g[i]，则对一条边(u,v)，f[u]*g[v]即为边所需要经过的次数。View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define N 1005//数据范围没有题中描述的那么大…… 4 #define M 10005 5 int map[N][N]; 6 int edge[M][2]; 7 int in[N],o 阅读全文