Wheat″

摘要： 这道题WA好多次才通过，中间有很多没考虑到，加上一点小失误，不过算是把题解出来了。这道题的思想是拓扑排序问题，需要考虑的是拓扑排序的结果只能是一种，多种就不能把各个字母的大小比较出来，每次输入一条变就拓扑排序一次。附上代码和测试实例View Code #include "stdio.h"#include "string.h"#define M 100int g[M][M];int q[M],p[M];bool useif[M],h[M];int top=0,n,m;int cr = 0;int tp[M];int q1[M];int fun(){ int 阅读全文

摘要： View Code #include "stdio.h"#include "string.h"#define M 110const int inf = 0x3f3f3f3f; int t,n,m;int g[M][M];int prim(int ve){ int closest[M]; int next[M]; bool useif = false; int i,j,v,src=0,nmin; for(i=1;i<=n;i++) { closest[i] = g[ve][i]; next[i] = ve; } next... 阅读全文