qq_43450892的博客

多叉树的递归遍历思想 首先注意对多叉树的建立过程 情况分好 来到一个节点:是否要让该人来聚会呢？ 策略1让他来，那么直接下属全都不用来玩 策略2不让他来，那么直接下属来不来则需要做MAX判断 策略1的情况，就很简单，选择该人不去，该人及其下属能获得的最大快乐值是多少即可。 策略2很明显需要迭代下去，从下游接受返回的结果，注意是两个值 一个值是该人不去，那么该人及其下属们能获得最快乐值是多少 二是该人去，该人及其下属们能获得快乐值是多少。 二者要选最大。 策略1，策略2会产生出两个值。作为ret_node的类

此题链接 题意了然，用并查集来判断欧拉图 其实是用了欧拉图的性质 如果图在联通的情况下奇度顶点为2或0 #include<bits/stdc++.h> using namespace std; const int maxn = 1005; int father[maxn]; int t, n , m; void init() { for(int i = 1;i <= n;i ++) father[i] = i; } int getf(int x) { if(father[x] =

水题 并查集搭配背包的一个应用： 题意了然，把认识某个人的花费当做石头所占空间，把认识他的回报当做石头价值。 如果可以获得此石头，就进行状态更新 用并查集来看能不能获得此石头（认识这个人） [此题链接](https://ac.nowcoder.com/acm/problem/14348) #include<bits/stdc++.h> using namespace std; typedef unsigned long long ul; int arr[10005]; int get1[1000