求助两个(感觉)挺经典的问题
  • 板块学术版
  • 楼主little_brush
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/5/9 17:20
  • 上次更新2023/11/4 23:28:43
查看原帖
求助两个(感觉)挺经典的问题
114502
little_brush楼主2021/5/9 17:20

给定一个图,边有标号。

问题 11qq 次询问,每次给定 l,rl,r,问只保留区间[l,r][l,r]中的边,形成多少个联通块?

问题 22qq 次询问,每次给定 l,rl,r,问只保留除区间[l,r][l,r]以外的边,形成多少个联通块?

希望有复杂度尽量优秀的算法(可以离线)

2021/5/9 17:20
加载中...