qq_43450892的博客

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

先说一个priority_queue的小跟排序：两种方法，一种拓展第一种：较局限，因为此方法会按最大堆排，所以取负数录入，取根的时候取绝对值就好#include<iostream>#include<cstdio>#include<queue>using namespace std;priority_queue<int>q;int a[15]={0,1,4,2,3,5};const int n=5;int main(){ for(i

HDU4786问能不能生成一颗总和为斐波那切的生成树白边为1，黑边为0可以求一个最大生成树，再求一个最小生成树，给fibonaqie数打个表然后发现才20个，从这20个里找答案，如果有的话，多余的白可以替换黑#include<cstdio>#include<iostream>#include<algorithm>#include<cmath...

今天就做点kruskal的水题，晚一会儿继续做POJ1251（水水水）#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#define M 15005using namespace std;struct edge{ int u; i...