2015年3月5日
HDU 5156 - Harry and Christmas tree (dfs序+离线树状数组)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5156BC#25的C题。题意是：给出一颗大小为n的树，以1为根，然后给出m次染色，每次将节点u加上一种颜色（一个节点可以有多个颜色）。最后查询树上每个节点对应子树上包含的不同颜色数量。当时这场比赛没有做，回来看一下... 阅读全文
posted @ 2015-03-05 23:52 Curs0r 阅读(467) 评论(0) 推荐(0) 编辑