2018年11月15日
[湖南集训]谈笑风生
摘要： 谈笑风生 题目大意： 给定a，求任何一个距 a 距离不超过给定的 k 的 b ，然后求一个 c 使得其为 a,b 的后代，求这样的三元组共有多少个。 数据结构好题啊！ 解法分析： 我们可以深搜两遍（其实一遍也行），然后对于每个节点去权值线段树上跑一跑，记录 dfs 序，然后就成功地与江大大谈笑风生了 阅读全文
posted @ 2018-11-15 15:01 Jμdge 阅读(258) 评论(0) 推荐(0) 编辑