三月七日

四小时
写题组

其中c题错了很多次
一开始认为，只要不成环就没问题了，然后很容易的想到只要在合并的时候判断俩个点是否已经联通，若已经联通了就让flag等于1就OK了。因为该题的样例所有的点是联通的，所以根据这个思路是可以过样例的，我就没多想，然后就WA…，交了俩次后，发现有一句话
每两组数据之间有一个空行
是不是这里的问题？
然后又试了几遍，还是WA…
当找不着bug的时候我就一直看题
结果发现。。。
在不成环的前提下
所有的点还得联通
然后重新整理了一遍
提交WA
然后去掉一个\n
终于对了
来之不易

#include<stdio.h>
#include<string.h>
int a[1000010];
int b[1000010];//标记哪个点出现过
int flag;
int n,m;
void start()
{
	int i;
	for(i=1;i<=100000;i++)
	a[i]=i;
}
int reach(int v)
{
	if(a[v]==v)
	return v;
	else
	{
		a[v]=reach(a[v]);
		return a[v];
	}
}
void change(int p,int q)
{
	int t1,t2;
	t1=reach(p);
	t2=reach(q);
	if(t1!=t2)
	{
		a[t2]=t1;
	}
	else//如果已经联通，就代表再联通就会成环
	flag=1;
}
int main()
{
	int w,e;
	while(~scanf("%d%d",&w,&e))
	{
		start();//初始化
		flag=0;
		memset(b,0,sizeof(b));
		if(w==0&&e==0)//如果俩个都为0，满足条件
		{
			printf("Yes\n");
			continue;
		}
		if(w==-1&&e==-1)
		break;
		b[w]=1;
		b[e]=1;
		change(w,e);
		int x,y;
		while(~scanf("%d%d",&x,&y))
		{
			if(x==0&&y==0)
			break;
			b[x]=1;
			b[y]=1;
			change(x,y);
		}
		int t=-1;
		int i;
		for(i=1;i<=100000;i++)
		{
			if(b[i]!=0)
			{
				if(t==-1)
				t=reach(i);
				else
				if(t!=reach(i))//如果有点不连通就可以停止了
				{
					flag=1;
					break;
				}
			}
		}
		if(flag==1)
		printf("No\n");
		else
		printf("Yes\n");
	} 
	return 0;
}

至于另外俩个没有过的题，还有待思考，明天继续
A题和F题就是简单的合并一下就完了；
核心代码

int reach(int v)//查找首领的函数
{
	if(a[v]==v)
	return v;
	else
	{
	a[v]=reach(a[v]);
	}
}	

void change(int x,int y)
{
	int t1,t2;
	t1=reach(t1);
	t2=reach(t2);
	if(t1!=t2)
	{
		a[t2]=t1;
	}
}		

D题也尝试了俩次，但是不知道哪里出现了问题
分析：
题目大意就是查找一个人数最多的队伍
然后就是出现问题，可能因为数据比较庞大的原因，一百万
在输入的时候，连接俩个数
并且在输入的时候找到最大的数（为后面的遍历的数据更少）
输入完毕后，用桶排的方法计数
再找出来就可以了
代码

#include<stdio.h>
#include<string.h>
int a[10000001];
int b[10000001];
int n;
void start()
{
	int i;
	for(i=1;i<=10000000;i++)
	a[i]=i;
}
int reach(int v)
{
	if(a[v]==v)
	return v;
	else
	{
		a[v]=reach(a[v]);
		return a[v];
	}
}
void change(int p,int q)
{
	int t1,t2;
	t1=reach(p);
	t2=reach(q);
	if(t1!=t2)
	{
		a[t2]=t1;
	}
}
int max(int x,int y)
{
	if(x>y)
	return x;
	return y;
}
int main()
{
	while(~scanf("%d",&n))
	{
		start();
		memset(b,0,sizeof(b));
		int i;
		int x,y;
		int t=0;
		for(i=1;i<=n;i++)
		{
			scanf("%d%d",&x,&y);
			change(x,y);
			t=max(t,x);
			t=max(t,y);
		}
		int sum=0;
		for(i=1;i<=t;i++)
		b[reach(i)]++;//用桶排来计数
		for(i=1;i<=t;i++)
		sum=max(sum,b[i]);//找到最大的队伍人数
		printf("%d\n",sum);
	}
	return 0;
}

能够过样例，然而就是出现了问题
半小时
看acm简介以及算法的意义
一小时
看数据结构
二叉树的建立

void CreatBiTree(BiTree *T)
{
    char c;
    scanf("%c",&c);
    if(c == ' ') *T = NULL;
    else{
       *T = (BiTNode * )malloc(sizeof(BiTNode));  /*创建根结点*/
        (*T)->data = c;    /*向根结点中输入数据*/
        CreatBiTree(&((*T)->lchild));  /*递归地创建左子树*/
        CreatBiTree(&((*T)->rchild));  /*递归地创建右子树*/
    }
}

今天下来大部分都是在刷题吧，明天争取再把有点思路的题目ak掉