想到了一个奇怪的idea,请大佬来求解
  • 板块学术版
  • 楼主_ajthreac_
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/11/25 12:20
  • 上次更新2023/11/5 07:22:46
查看原帖
想到了一个奇怪的idea,请大佬来求解
220524
_ajthreac_楼主2020/11/25 12:20

rt,给出一棵 nn 个点的树和 qq 个点对 (ui,vi)(u_i,v_i) ,求这些点对所代表的路径之间两两交集的点数之和。 qwq
如图, (3,5)(3,5)(2,6)(2,6) 的交集为 {2,1,3}\{2,1,3\} ,共 33 个点。

2020/11/25 12:20
加载中...