2017年11月12日
HDU6228&&icpc沈阳站思维签到题
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6228 题意:给一颗无根树 给定k种颜色 问用这k种颜色染成的节点形成子树的公共边最大; 题解:刚开始想的通过两遍dfs找最长链的起始和终止位置 然后以起始为根跑dfs统计每个点子树节点个数 然后通过压缩成一个链 阅读全文
posted @ 2017-11-12 00:19 wang9897 阅读(203) 评论(0) 推荐(0) 编辑