摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5647 题意:定义树节点子集的连通集为连通集中任意两个点均连通;连通集的大小即为连通集中点的个数; 树的总结点数不超过200000;求树的总的连通集的大小总和;孤立节点也为一个连通集,大小为1; 思路:树 阅读全文
posted @ 2016-03-24 10:50 hxer 阅读(201) 评论(0) 推荐(0) 编辑