求有没有这道题
  • 板块学术版
  • 楼主seantheone
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/11/13 17:21
  • 上次更新2023/10/27 03:05:10
查看原帖
求有没有这道题
456790
seantheone楼主2022/11/13 17:21

不是求助做法(因为太显然了),想找原题写一发:

给定两棵 nn 个点的树,求有多少个点对 (i,j)(i,j) 满足 ii 在两棵树中都是 jj 的祖先。

1n1061 \leq n \leq 10^6

2022/11/13 17:21
加载中...