Tree of Tree
描述
You're given a tree with weights of each node, you need to find the maximum subtree of specified size of this tree.
Tree Definition
A tree is a connected graph which contains no cycles.
输入
There are several test cases in the input.
The first line of each case are two integers N(1 <= N <= 100), K(1 <= K <= N), where N is the number of nodes of this tree, and K is the subtree's size, followed by a line with N nonnegative integers, where the k-th integer indicates the weight of k-th node. The following N - 1 lines describe the tree, each line are two integers which means there is an edge between these two nodes. All indices above are zero-base and it is guaranteed that the description of the tree is correct.
输出
One line with a single integer for each case, which is the total weights of the maximum subtree.
样例输入
3 1
10 20 30
0 1
0 2
3 2
10 20 30
0 1
0 2
样例输出
30
40
题意: 给你一棵树, 每个节点有一个相应的权值. 并且给定确定的子树节点个数, 求出最大的子树.
解题思路:
代码:
#include <cstdio>
#include <iostream>
#include <cstring>
#include <queue>
using namespace std;
#define MAX 205
struct node
{
}edges[MAX];
int w[MAX], first[MAX];
int n, k;
int maxsize;
int num;
int dp[MAX][MAX];
inline int max(int a,int b)
{
}
void read_graph()
{
}
void find(int curNode,int child)
{
}
void dfs(int curNode,int parent)
{
}
int main()
{
//
}