[luogu] CF17B Hierarchy 贪心

前言

被坑了…(我超 数组开小了竟然不提示RE 而是TLE) cf果然还是cf啊

传送门 :

思路

显然这题看上去什么也不像 (不是 d p dp dp 就是贪心什么的

按照贪心的角度来考虑,每次拿最小还未有父节点的边加入集合即可

所以我们排个序 然后加进去就行

CODE

#include 
using namespace std;
#define ll long long
#define endl '\n'


typedef pair pii;C
//map mp;

const int N  = 1e4+10;
struct node
{
	int a,b,c;
}g[N];

bool cmp(node x,node y)
{
    return x.c>n;
	for(int i=1;i>q[i];
	cin>>m;
	for(int i=1;i>g[i].a>>g[i].b>>g[i].c;

	sort(g+1,g+1+m,cmp);
	int cnt=  0 ;
	int ans = 0 ;

	for(int i=1;iq[b]){
			p[b] = 1;
			ans+=c;
			cnt++;
		}
		if(cnt == n-1)
		break;
	}

	if(cnt == n-1)
	cout