2021年8月7日
2021牛客暑期多校训练营7 F - xay loves trees
摘要： https://ac.nowcoder.com/acm/contest/11258/F 对两颗树分别考虑. 对于第一颗树,考虑对每条链上双指针选择连续的节点(显然只有在同一条链上的点才能互为),用deque维护方便 对于第二颗树,n个点选择k个点互不为祖先,可以树剖+线段树维护,每次选择一个节点后对 阅读全文
posted @ 2021-08-07 20:28 naymi 阅读(122) 评论(3) 推荐(0)