inss!w!

摘要： 做了好几个树形DP的题，这道题就简单多了 题意 有N多花，有N-1条边，每朵花有美丽指数（可能为负），可以通过修剪，使剩下的一株美丽指数和最大，求最大的美丽指数之和 输入输出 第一行N 第二行N个美丽指数 接下啦N-1行，花与花之间的边 思路 这道题需要建双向边，关系不明确。是自底向上的树形DP 状 阅读全文

摘要： 题意 有n个结点，树枝上有苹果，需要保留一些树枝，问最多能留下多少苹果？ 输入输出 输入：第一行 2个整数 N 和 Q，分别表示表示树的结点数，和要保留的树枝数量。 接下来 N-1 行，每行 3 个整数，描述一根树枝的信息：前 2 个数是它连接的结点的编号，第 3 个数是这根树枝上苹果的数量。 输出 阅读全文

摘要： 树的重心定义 对于一棵无根树，任选一个点为根节点，以根节点为分界，得到若干个子树，具有结点数最多的子树就是最大子树。以每个点为根节点，最大子树中结点数最小的那个根节点就是树的重心。（百度定义：树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心） 或者树的 阅读全文

摘要： 树形DP就是在树的基础上做动态规划 树形DP有两个方向： 1.叶->根，回溯是从叶子结点往上更新 2.根->叶，往往是在从叶往根dfs一遍之后（相当于预处理），再重新往下获取最后的答案。 题意 某大学有 n 个职员，编号为 1…n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结 阅读全文

摘要： 问题：在CSV文件（文件中有三列，第一个ip编码，第二个ip编码，国家编码），指定国家编码，检查ip地址是否能与国家编码对应，其中需要调用API检查ip归属。做的时候遇到不少问题，做完之后学到了很多东西。 遇到的问题和解决方法 ###1. 如何调用API API(Application Progra 阅读全文

摘要： #一、算法思想 Dijkstra算法适用于单源最短路问题，即给定图G和起点s，通过算法得到从s到其他每个顶点的最短距离。 **基本思想：**设置一个集合S，存放已经被访问过的点，每次从V-S(未被访问过的点)中选择与起点s距离最短的点（记为u），访问并加入集合S中。将u作为中介点，优化所有从s经过u 阅读全文

摘要： #一、存储结构 孩子兄弟存储 typedef struct CSNode,*CSTree;{ ElemType data; struct CSNode *firstchild,*nextsibling; }CSNode,*CSTree; #二、树的遍历规则 树的先根遍历和后根遍历相当于二叉树的先序遍 阅读全文

摘要： #一、存储结构 typedef enum{Link,Thread}PointerThr; typedef struct BiThrNode{ TElemType data; struct BiThrNode *lchild,*rchild; //左右指针 PointerThr LTag,RTag; 阅读全文

摘要： #一、二叉树的存储结构 1.顺序存储结构（适合满二叉树和完全二叉树） #define MAX_TREE_SIZE 100 //二叉树最大结点数 typedef TElemType SqBiTree[MAX_TREE_SIZE]; //0号结点存储根结点 SqBiTree bt; 2.链式存储结构 二 阅读全文

摘要： #题目 ###问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数 阅读全文