摘要：
国庆假期已经过去一半了，任务很多，没完成，时间紧任务重，好久不做题有点手生，现在感觉好多了，树形DP慢慢的有了感觉，做起了也有点上手了，在学习新的图论的知识的时候，发现之前学的不扎实，所以有点虚，学后边的时侯，有... 阅读全文
摘要：
题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某... 阅读全文
摘要：
小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题... 阅读全文
摘要：
#include #include using namespace std;//maxv：源点能到的最远点，maxdis:最远点对应的距离, const int maxn = 1e4 + 5;struct Edg... 阅读全文
摘要：
以上为两边DFS求树的直径的过程，看完之后比较好理解算法实现过程，个人感觉两次DFS比树形DP要简单的多了，但还是将两种方法。#include #include using namespace std;//max... 阅读全文