2017年4月30日
【BZOJ3531】【SDOI2014】旅行
摘要： 题目传送门 题目大意：给定一棵无根树，每个节点有自己的类别和权值，现在给定两个类别相同的点，叫你求这2点路径上同类别节点的权值和／最大权值。 节点类别与权值会改变。 解题思路：考虑对每一个类别开一棵线段树，动态开点，可以写指针，也可以开数组写链表，然后剩下的就是树剖的东西了。我写的是指针，跑的略慢一 阅读全文
posted @ 2017-04-30 17:41 Melacau 阅读(357) 评论(0) 推荐(0) 编辑