龙崎的专栏

首先讲解一下树分治，以下的内容转自：http://blog.sina.com.cn/s/blog_6d5aa19a0100o73m.html 对于一棵有根树， 树中满足要求的一个数对所对应的一条路径，必然是以下两种情况之一： 1、经过根节点 2、不经过根节点，也就是说在根节点的一棵子树中 对于情况2，可以递归求解，下面主要来考虑情况1。 设点i的深度为Depth[i]，父亲为Pa

Shortest-path tree Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 130712/130712 K (Java/Others) Total Submission(s): 840    Accepted Submission(s): 253 Problem Description Given a con

C. Ciel the Commander Now Fox Ciel becomes a commander of Tree Land. Tree Land, like its name said, has n cities connected by n - 1 undirected roads, and for any two cities there always exis

看了别人的题解。。 题意： 有N个顶点的树，节点间有权值， 节点分为黑点和白点。 找一条最长路径使得 路径上黑点数量不超过K个 F[ i , j ] 表示它的第 I 个子树中经过的不超过 J 个黑点的路径中，最长的一条的长度是多少，这样可以保证 F[ I , J ] 的递增性。要求出F[ I , J ] ，我们只要对所有子树进行一次DFS即可，复杂度是O( N )的。不过如果要保

Query on the subtree Time Limit: 16000/8000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 536    Accepted Submission(s): 180 Problem Description bobo has

Mart Master II Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 328    Accepted Submission(s): 108 Problem Description Trader Dogy live

Game Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 574    Accepted Submission(s): 163 Problem Description It is well known that Keima