shenyuedong123的博客

广度优先搜索。 #include #include #include using namespace std; const int maxn=101; const int maxm=3; int n,m1,m2; int nadj[maxn]; int adj[maxn][maxn]; int dep[maxn]; void dfs(int pu,int u,int d) { dep[u

已知前序遍历的序号求层次遍历的序号，反之亦然。 #include #include #include #include #include #include #include using namespace std; int n,q,k; int childnum(int r) { int x=r; while(x*2<n)x*=2; int t=x/r; return t+((x

一个图在连通情况下，每个点都有一个包含它的圈。一种图去掉任意一条边，都能成为前面那种图，则符合要求，求这种图的最小边权值之和。 #include #include #include #include #include #include #include using namespace std; const int maxn=13; const int inf=100000000; stru