摘要: 题目链接 "luogu" "bzoj" $Solution$ 这个貌似没有什么好讲的吧,直接按照这个给的图建图就好了啊,没有什么脑子,但是几点要注意的: 1. 建双向边啊. 2. 要这么写,中间还要写一个$while$否则会$T$的: $Code$ cpp include define file(a 阅读全文
posted @ 2019-01-24 15:09 撤云 阅读(186) 评论(4) 推荐(0) 编辑
摘要: 题目链接 戳我 \(Describe\) 给出一棵树,每个节点有一个颜色,求每个节点的子树中颜色数目最多的颜色的和。 \(Solution\) 这道题为什么好多人都写的是启发式合并,表示我不会啊. 这道题不是可以用线段树合并吗?将每个子节点看做一个线段树,维护两个值一个颜色的数目最大值,一个是最大颜 阅读全文
posted @ 2019-01-24 11:23 撤云 阅读(176) 评论(1) 推荐(0) 编辑
摘要: 题目链接 "luogu" "bzoj" $Describe$ 有一个$n$个节点的树,边有权值,定义两个节点之间的距离为两点之间的路径上的最小边权 给你$Q$个询问,问你与点$v$的距离大于等于$k$的点有多少个 $Solution$ 这道题主要用并查集搞一下就好了啊. 离线的做. + 首先将边按照 阅读全文
posted @ 2019-01-24 08:54 撤云 阅读(181) 评论(0) 推荐(0) 编辑
……