传送门 圆方树预备知识。 首先搞出DFS树，然后设状态$f[node][OK][OKanc]$为别表示在当前点选/不限和环顶节点选/不选。 剩下的就是TreeDP常规的东西。 P.S.课件上说第一个状态设为父亲的，亲测没有设成自己来得方便 ...
分类：
其他好文 时间：
2017-02-12 11:12:15
阅读次数：
253
Description 一棵树,问以那个节点为根时根的总和最大. Sol DFS+树形DP. 第一遍统计一下 size 和 d. 第二遍转移根,统计答案就行了. Code ...
分类：
其他好文 时间：
2016-12-08 09:33:19
阅读次数：
173
首先非树边肯定不是割边，因为去掉它DFS树不受影响，只要还能生成一棵DFS树那么图就是连通的。 然后割掉一条树边只可能造成一个点与它的父亲不连通。 那好办，也就是说这个以这个点为根的子树就是上面所说的满足条件的子树，也就是它没有返祖边，不过要注意的是，这里的low被重定义为每个点沿着除了父边之外的所 ...
分类：
其他好文 时间：
2016-11-16 09:32:20
阅读次数：
230
分成K个块，每个块内部dfs解决，然后用树状数组统计第i个元素前面有多少怪物已经消失，来计算当前的下标 1 #include<bits/stdc++.h> 2 3 #define inf 0x3f3f3f3f 4 5 const int maxn=1000; 6 7 using namespace ...
分类：
编程语言 时间：
2016-11-01 09:27:02
阅读次数：
303
Auxiliary Set Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 873 Accepted Submission(s): 271 Pro ...
分类：
其他好文 时间：
2016-10-19 20:14:55
阅读次数：
386
http://acm.hdu.edu.cn/listproblem.php?vol=49 给定一颗树，然后对于每一个节点，找到它的任何一个祖先u，如果num[u] * num[v] <= k。则贡献加1 思路：主要的麻烦就是动态修改前缀和了。因为对于每个数字val。则找它祖先的话， <= k / v ...
分类：
编程语言 时间：
2016-09-11 18:36:00
阅读次数：
219
题目链接 http://acm.split.hdu.edu.cn/showproblem.php?pid=5877 Problem Description You are given a rooted tree of N nodes, labeled from 1 to N. To the ith ...
分类：
编程语言 时间：
2016-09-10 20:35:39
阅读次数：
296
在无向图G的DFS树中，非根节点u是G的割点当且仅当u存在一个子结点v，使得v的所有后代都没有反向边连回u的祖先（不包括u） ...
分类：
其他好文 时间：
2016-09-04 06:54:22
阅读次数：
478
1912: [Apio2010]patrol 巡逻 Description Input 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行，每行两个整数 a, b， 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。 Output 输出一个整数，表示新建了K 条道路后能 ...
分类：
其他好文 时间：
2016-05-21 15:47:56
阅读次数：
160
