[Acwing] 1145.北极通讯网络 Kruskal +第k条

前言

打球去了 传送门 :

思路

正常的想,卫星一定是要拿的,（也就是提前固定的边）

因此这题最后变成 最小生成树求第(n-k)大的边,所以和之前差不多hh

CODE

struct node
{
	int a,b;
	double w;
    bool operatorn>>k;

	
	for(int i=1;i>num[i].a>>num[i].b;
	
	for(int i=1;i