随笔分类 - 动态规划 树形动态规划
摘要:D Chloe and pleasant prizes 链接 http://codeforces.com/contest/743/problem/D 题面 Generous sponsors of the olympiad in which Chloe and Vladik took part al
阅读全文
摘要:4726: [POI2017]Sabota? 题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=4726 Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属
阅读全文
摘要:Magic boy Bi Luo with his excited tree 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5834 Description Bi Luo is a magic boy, he also has a migic tre
阅读全文
摘要:zxa and leaf 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5682 Description zxa have an unrooted tree with n nodes, including (n−1) undirected edges
阅读全文
摘要:DZY Loves Connecting 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5647 Description DZY has an unrooted tree consisting of n nodes labeled from 1 to
阅读全文
摘要:Annoying problem 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5293 Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,n.
阅读全文
摘要:Preorder Test 题目连接: http://www.codeforces.com/contest/627/problem/D Description For his computer science class, Jacob builds a model tree with sticks
阅读全文
摘要:ZYB's TreeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5593DescriptionZYB has a tree with N nodes,now he wants ...
阅读全文
摘要:Minimum CutTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5452DescriptionGiven a simple unweighted graph G (an un...
阅读全文
摘要:2435: [Noi2011]道路修建Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2435Description在 W 星球上有 n 个国家。为了各自国家的经济发展...
阅读全文
摘要:4027: [HEOI2015]兔子与樱花Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=4027Description很久很久之前,森林里住着一群兔子。有一天,兔子们...
阅读全文
摘要:Holiday's AccommodationTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4118DescriptionNowadays, people have many w...
阅读全文