overload1997

Magic boy Bi Luo with his excited treeTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 559    Accepted Submission(s): 131Problem De

题目链接：点击打开链接这题在下读了整整一天，在coding完之后WA了几发。。之后上udebug上对拍的时候发现自己题意好像读错了。于是重新读题拍数据最后直接枚举题意，又过去了一天。于是终于弄懂题意，A了这题。所以这一次在下觉得很有必要将题意贴出来。。（虽然是枚举得到的题意还不知道是不是这样的orz）【题目大意】有一个有n个关键点的洞窟的路线图，其中1为入口。

题目链接：点击打开链接题目中给出了一个关键的提示：设这棵树的最长链的点个数为K的时候，答案为K或者K+1那么可以这么考虑·；验证答案能否为

D. Bear and Tree Jumpstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is an undirected connected gr

C. Andryusha and Colored Balloonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndryusha goes through a

题目链接：点击打开链接一开始没看数据范围傻傻的用O(n^2)的算法怼了一波于是就妥妥的吃了一发TLE。。so sad。。按照这道题的规模需要使用O(n)的方法，那么很明显就是用树形dp了。首先随便取个点拉成颗有根树，这里取的是点1。首先，我们将要去的目的地称为【指定点】，设其所有权值和为P。要求的值可以看做是Σ【所有指定点】（当前点到一个指定点的路径权值和*指定点权值*

C. Garlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce at New Year Dima had a dream in which he wa

E. Mahmoud and a xor triptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud and Ehab live in a countr

Information DisturbingTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2667    Accepted Submission(s): 949Problem DescriptionIn

题目链接：http://codeforces.com/gym/100502/attachments。题意：有n个人旅游，第i个人去的前提是第a[i]个人去，车上最多载k人，最多可以多少人去旅游。思路：先跑tarjan把强连通块弄出来，然后在树上背包也就是树形dp，具体转移方法比较复杂，看代码吧：#include #include #include #include #i