国王的烦恼

/*
问题描述
　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。
两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。
　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。
然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。
但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民们就会一起抗议。

现在C国的国王已经知道了每座桥能使用的天数，超过这个天数就不能使用了。
现在他想知道居民们会有多少天进行抗议。
输入格式
　　输入的第一行包含两个整数n, m，分别表示小岛的个数和桥的数量。
　　接下来m行，每行三个整数a, b, t，分别表示该座桥连接a号和b号两个小岛，能使用t天。小岛的编号从1开始递增。
输出格式
　　输出一个整数，表示居民们会抗议的天数。
样例输入
4 4
1 2 2
1 3 2
2 3 1
3 4 3
样例输出
2
样例说明
　　第一天后2和3之间的桥不能使用，不影响。
　　第二天后1和2之间，以及1和3之间的桥不能使用，居民们会抗议。
　　第三天后3和4之间的桥不能使用，居民们会抗议。
数据规模和约定
　　对于30%的数据，1<=n<=20，1<=m<=100；
　　对于50%的数据，1<=n<=500，1<=m<=10000；
　　对于100%的数据，1<=n<=10000，1<=m<=100000，1<=a, b<=n， 1<=t<=100000。
*/
真的是服了 这个题目我吐了 题目一点都不明确 刚开始我以为是所有岛是相通的 然后只要有一个岛不通了就会一直抗议 以为不就是逆过程的建立连通区间吗 没想到是在同一天只要有岛不通了那么就会抗议一天 我醉了 例题你倒是说明白啊 卡了那么久 服了 服了
好 舒服多了

#include <stdio.h>
#include <stdlib.h>
#define MAX (10000)

typedef struct brig{
	int a,b,c;
}brig;
int find(int,int[]);
void init(int[],int);
void input(int,brig[]);
int solve(int,int);
int cmp(const void*a,const void*b)
{
	brig *aa = (brig*)a;
	brig *bb = (brig*)b;
	return bb->c - aa->c;
}

int main(void) 
{
	int n_l,n_b;
	scanf("%d%d",&n_l,&n_b);
	printf("%d",solve(n_l,n_b));
	return 0;
}
int find(int now,int fa[])
{
	if(fa[now] == now)
	{
		return now; 
	}
	return fa[now] = find(fa[now],fa);
}

void init(int fa[],int n_l)
{
	int i;
	for(i = 0;i < n_l;i++)
	{
		fa[i] = i;
	}
}
void input(int n,brig b[])
{
	int i;
	for(i = 0;i < n;i++)
	{
		scanf("%d%d%d",&b[i].a,&b[i].b,&b[i].c);
		b[i].a--;
		b[i].b--;
	}
}
int solve(int n_l,int n_b)
{
	int fa[MAX] = {0},ans = 0,last = -1;
	brig brgs[n_b];
	input(n_b,brgs);
	qsort(brgs,n_b,sizeof(brig),cmp);
	init(fa,n_l);
	int i;
	for(i = 0;i < n_b;i++)
	{
		int a = find(brgs[i].a,fa),b = find(brgs[i].b,fa);
		if(a != b)
		{
			fa[b] = a;
			if(last != brgs[i].c)
			{
				last = brgs[i].c;
				ans++;
			}
		}
	}
	return ans;
}