kruskal板子

using namespace std;


sort(e+1,e+1+n,comp);
void kruskal()
{
	int cnt=0,k=1;
	while(cnt<n-1)
	{
		int rx=find(e[k].from);
		int ry=find(e[k].to);		
		if(rx!=ry)
		{
			fa[rx]=ry;
			cnt++;			
		}
		k++;
	}
}`
posted @ 2024-09-02 11:41  zhengchenxi  阅读(22)  评论(0)    收藏  举报