View Code #include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#define maxn 1005const int inf =1000000000;struct Edge{ int u,v; __int64 cost;}E[maxn*maxn];int nv,ne;int pre[maxn],ID[maxn],vis[maxn];__int64 In[maxn];int ansi;//最小树形图邻接表版本，三步走，找最小入弧，找有向环，缩环为点__in Read More
