摘要：
旋转操作不影响中序遍历。只要把树存起来再中序遍历即可。 1 2 #include 3 using namespace std; 4 struct node{ 5 int L; 6 int R; 7 }Tree[11]; 8 void InorderTraverse(int root) 9 {10 if(Tree[root].L != -1)InorderTraverse(Tree[root].L);11 cout>T;19 while(T--)20 {21 cin>>N;22 for(i=0; i>root>>... 阅读全文
摘要：
建图（蛇形填数）+求素数+bfs。注意：数据可以是素数。当起点与终点不同时，终点为素数时，结果就是impossible，起点与终点相同时，结果都是0. 1 #include 2 #include 3 int vis[101][101],bfs[10010]; 4 int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0}; 5 int A[101][101]; 6 int prim[10002]={0}; 7 void prime() 8 { 9 int i,j;10 memset(prim,0,sizeof(prim));11 prim[1] = 1;... 阅读全文