树上问题
  • 板块学术版
  • 楼主1nes
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/11/25 16:49
  • 上次更新2024/11/25 19:49:57
查看原帖
树上问题
1114867
1nes楼主2024/11/25 16:49

给出一棵树 n 个节点 以及 q 次操作

版本一

给出 m 条路径
然后对于每次操作 给出一条边 询问这 m 条路径中经过该边的有多少条
以及这些路径中长度最大值

版本二

对于每次操作 有两种类型
1.给出一条路径 路径由上次询问异或得到
2.给出一条边 询问同版本一

可不可做 怎么做 复杂度最优多少

2024/11/25 16:49
加载中...