题目链接 "bzoj1131: [POI2008]Sta" 题解 树形dp，我们可以预处理以1为根子树大小与ans，然后就可以O1转移 代码 c++ / 我们可以预处理以1为根子树大小与ans，然后就可以O1转移 / include include include const int maxn = ...
分类：
其他好文 时间：
2018-07-04 22:58:04
阅读次数：
209
题目大意：给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 题解：首先以1为根统计一次答案，然后每次O(1)换根统计答案 代码： ...
分类：
其他好文 时间：
2018-04-05 11:46:25
阅读次数：
112
原文链接http://www.cnblogs.com/zhouzhendong/p/8081100.html 题目传送门 - BZOJ1131 题意概括 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。 题解 嘻，这题不卡栈。 假设以1为根 先跑一遍dfs，算出每一个子树 ...
分类：
其他好文 时间：
2017-12-21 17:15:52
阅读次数：
136
给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 n<=1000000 发现当根从某个位置移到它的一个子树时只要O1的时间就可以果断得出ans 所以大概就一个dfs完事 #include<iostream> #include<cstdlib> #include<algori ...
分类：
其他好文 时间：
2017-10-23 19:24:18
阅读次数：
106
Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 给出一个数字N,代表有N个点.N<=100 ...
分类：
其他好文 时间：
2017-09-08 11:47:57
阅读次数：
143
题目描述 Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 输入描述 Input Description 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 输出描述 Output Description 输出你所找到的点,如果具有 ...
分类：
其他好文 时间：
2017-07-08 11:18:46
阅读次数：
141
BZOJ1131: [POI2008]Sta 题意：给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。 题解：记录每个点的深度，再根据根节点的深度和逐层推导出其他点的深度和。 我用的是BFS #include <stdio.h> #include <string.h> #i ...
分类：
其他好文 时间：
2016-12-14 21:53:36
阅读次数：
274
bzoj1827[Usaco2010 Mar]gather 奶牛大集会 题意： n点树（有边权），找出一个点，使得其它所有点到它的距离和最小。n≤100000。 题解： 类似bzoj1131，但维护深度和改为维护距离和。 代码： 20160821 ...
分类：
其他好文 时间：
2016-09-23 21:37:13
阅读次数：
129
Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input 给出一个数字N,代表有N个点.N#define MAXN 1000005int max(int a, int b) { return a > b ? a : b; }struct Edg.....
分类：
其他好文 时间：
2015-10-21 22:26:40
阅读次数：
235
省选前做了许多poi的题，写一下题解吧bzoj1123 显然求割顶bzoj1102 bfs大家都会bzoj1131 简单的树形dpbzoj2079 SB题bzoj2157 树链剖分模板bzoj3894 最小割，这样的模型已经不新鲜了bzoj2086 求最长和>=0的序列，前缀和单调队列，然后倒着做b...
分类：
其他好文 时间：
2015-05-27 15:38:11
阅读次数：
138
