Kiwi21

#include #include int map[210][210],cnt[210],ans[210],flag,n; void topsort() { int i,j,k=0; while(k<n) { for(i=1;i<=n;i++) { if(cnt[i]==0) { cnt[i]--; ans[k++]=i; for(j=1;j<=n

#include #include #define inf 0x7f7f7f7f #define maxn 110 int map[maxn][maxn],dis[maxn],vis[maxn],m,n,dengji[maxn]; int judge(int a,int b,int i) { if(dengji[i]=a) return 1; return 0; } void Dij(i

点击打开链接 和hdu1875一样的

点击打开链接 #include #include double dis[35][35],c; int i,j,k,si,sj,m,n,ca=1; char s[35],name[35][35]; int get() { for(int i=0;i<n;i++) if(strcmp(name[i],s)==0) return i; } int main() { while(scanf

#include #include #define inf 9999999 int map[210][210],dis[210],v[210]; int n; void dij(int s) { int t,max,i,j; for(i=1;i<=n;i++) { dis[i]=map[s][i]; v[i]=0; } di

判断最小生成树是否唯一，只需要判断是否存在至少有两条到达某个点相同权值的路径 #include #include #include #include #include #include using namespace std; #define N 110 #define LL __int64 #define inf 1999999999 int dis[N],Map[N][N]; bool vi