【求助】关于平衡树实现线段树和一个图论问题(两个问题分开)
  • 板块学术版
  • 楼主2020kanade
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/12/8 14:05
  • 上次更新2023/11/3 22:41:17
查看原帖
【求助】关于平衡树实现线段树和一个图论问题(两个问题分开)
456724
2020kanade楼主2021/12/8 14:05

1.好像线段树可以用FHQ Treap还有Splay这种支持艹区间的平衡树实现?如果可以,请指导一下以FHQ Treap合理实现的思路(太蒻了只会FHQ Treap QWQ),感谢

2.问题:在有向图中断开尽量少的边数使一个或多个点从一个指定的强连通分量中脱离,求断开边数的最小值(应该是借助Kruskal重构树一类的?),如果要求输出方案输出任意一组(如果时间复杂度不同或写法有较大差异的话请看成多个问题,麻烦各位了......)

提前感谢各位

2021/12/8 14:05
加载中...