牛客刷题
壮志小青年
Fight with me
展开
-
派对的最大快乐值CD187
多叉树的递归遍历思想首先注意对多叉树的建立过程情况分好来到一个节点:是否要让该人来聚会呢?策略1让他来,那么直接下属全都不用来玩策略2不让他来,那么直接下属来不来则需要做MAX判断策略1的情况,就很简单,选择该人不去,该人及其下属能获得的最大快乐值是多少即可。策略2很明显需要迭代下去,从下游接受返回的结果,注意是两个值一个值是该人不去,那么该人及其下属们能获得最快乐值是多少二是该人去,该人及其下属们能获得快乐值是多少。二者要选最大。策略1,策略2会产生出两个值。作为ret_node的类原创 2022-04-13 17:29:51 · 255 阅读 · 0 评论 -
虚虚实实 欧拉图
此题链接题意了然,用并查集来判断欧拉图其实是用了欧拉图的性质如果图在联通的情况下奇度顶点为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] =原创 2020-05-09 11:43:55 · 282 阅读 · 0 评论 -
B-经商 并查集+背包
水题并查集搭配背包的一个应用:题意了然,把认识某个人的花费当做石头所占空间,把认识他的回报当做石头价值。如果可以获得此石头,就进行状态更新用并查集来看能不能获得此石头(认识这个人)[此题链接](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原创 2020-05-09 11:01:12 · 166 阅读 · 0 评论