happy

两种方法，多叉树和二叉树。#include<iostream> using namespace std; struct data{ int f,to,next; }a[305]; int value[305]; int head[305];int len=0;int n,m; void connect(int x,int y) { a[++len].f=x;a[len].to=y;

题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述 Input Description 第一行一个整数N。(1<=N<=6000) 接下来N行，第i+1行表示i

皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你的任务是设计一个程序，计算在警察赶来之前(警察到达时皮尔回到了入口也算)，他最多能偷到多少幅画。 输入描述 Input Description 第1行是警察赶到