2016 年 9月 3 日随笔档案 - polarday

codeforces 682C Alyona and the Tree（DFS）

摘要：题目链接：http://codeforces.com/problemset/problem/682/C 题意：如果点v在点u的子树上且dist(u,v)>a[v]则u和其整个子树都将被删去，求被删去的点数。思路：1为根节点，从1开始DFS遍历，记录距离dis为到祖宗节点的最大距离。阅读全文

posted @ 2016-09-03 16:37 polarday 阅读(132) 评论(0) 推荐(0)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005 阅读全文

posted @ 2016-09-03 13:29 polarday 阅读(230) 评论(0) 推荐(0)

摘要：题目链接：http://codeforces.com/problemset/problem/446/B 阅读全文

posted @ 2016-09-03 11:52 polarday 阅读(185) 评论(0) 推荐(0)

摘要：题目链接：http://codeforces.com/problemset/problem/711/D 思路：由于每个点出度都为1，所以没有复杂的环中带环。DFS遍历，若为环则有2^k-2种，若为链则为2^k种。阅读全文

posted @ 2016-09-03 11:23 polarday 阅读(145) 评论(0) 推荐(0)