간단 한 문 제 를 함께 수집 하 다.

16087 단어 데이터 구조
간단 한 문 제 를 수집 하 다.
HDU 1233 역시 원활 한 프로젝트 입 니 다.
#include
using namespace std;
#define MAX 100001
int fa[MAX],vis[MAX],ran[MAX];
bool flag;
void ini(){
	for(int i=1; i<=MAX; i++)	{
		fa[i]=i;vis[i]=0;ran[i]=0;
	}
	flag=true;
}
int find(int x)
{
	if (fa[x]!=x)
		fa[x]=find(fa[x]);
	return fa[x];
}
void merge(int x,int y){
	vis[x]=1;
	vis[y]=1;
	int fx=find(x),fy=find(y);
	if(fx!=fy)		fa[fy]=fx;
	else	flag=false;
}
int judge(){
	int sum=0;
	if(flag==true)	{
		for(int i=1; i<=MAX; i++)	{
			int fx=find(i);
			sum+=(vis[fx]==1);
			vis[fx]=0;
		}
		if(sum<=1)	return 1;
	}
	return 0;
}
int main()
{
	int x,y;
	ini();
	while(scanf("%d%d",&x,&y)&&x!=-1&&y!=-1)
	{
		if(x==0&&y==0){
			printf("%s
",judge()?"Yes":"No");
			ini();
		}
		else{
			if(flag==false)	continue;
			else	merge(x,y);
		}
	}
	return 0;
}

HDU 1272 소희 의 미로
주 함수 만 남 았 습 니 다. 아 쉬 운 대로 보 세 요.
int main()
{
    int n;
    while(scanf("%d", &n) && n != 0){
        Init(n);
        int len = n * (n - 1) / 2, sum = 0;
        for(int i = 0; i < len; i++) 
        	scanf("%d%d%d", &d[i].u, &d[i].v, &d[i].w);
        sort(d, d + len, cmp);//     
        for(int i = 0; i < len; i++){
            int fx = Find(d[i].u), fy = Find(d[i].v);
            if(fx != fy){
                fa[fx] = fy;
                sum += d[i].w;
            }
        }
        printf("%d
", sum);
    }
    return 0;
}
HDU: 4251 유명한 ICPC 팀 다시 (나무 구분)
[항해 99] - 10주차 회고

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage