写在前面:
学习笔记
非原创部分标明出处
I'm a damn beacon of morality here
Ponins should be lining up to shake my hoof
-
支配树
有向图
对于一棵树,我们规定一个起点s,从s点到图上另一个点v可能存在很多条路径
如果对于是s→v的任意一条路径中都存在一个点p,那么我们称点v为p的支配点(也可以称作是s→v的必经点)
s点是树的根节点,不讨论它的支配点,也不讨论它当支配点
——https://www.cnblogs.com/ZeonfaiHo/p/6594642.html
如图
3是4,5,8的支配点
1是6的支配点
类比无向图中的割点[◹]Tarjan算法