随笔分类 -  树状数组

【树状数组】CSU 1811 Tree Intersection (2016湖南省第十二届大学生计算机程序设计竞赛)
摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1811 题目大意： 一棵树，N(2<=N<=105)个节点，每个节点有一种颜色Ci(Ci<=N)，问把每一条边删掉后，剩下的两个联通块中颜色的交集的大小(就是两边都含有的颜色种数)。 题目 阅读全文
posted @ 2016-09-07 15:37 Cool639zhu 阅读(287) 评论(0) 推荐(0)