这个题目是dominator问题吧
  • 板块P1793 跑步
  • 楼主damocris
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/11/10 09:01
  • 上次更新2023/11/4 00:59:32
查看原帖
这个题目是dominator问题吧
119884
damocris楼主2021/11/10 09:01

题目就是求原点为1, 点n的所有dominator. Tarjan老爷子专门研究过有向图的dominator问题，结果应该是有O(m*alpha(n))的算法的

2021/11/10 09:01