2018年3月27日
HDU 6228 Tree
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=6228 题意：给一个无根树，让你用k种颜色对树进行染色，求每种颜色形成的子树的最大公共边数量 从答案考虑，在答案内的边一定左右两边都有k个及以上的节点，所以dfs一遍统计有多少个这样边就是答案 阅读全文
posted @ 2018-03-27 21:45 BK_201 阅读(309) 评论(0) 推荐(0) 编辑