• 2024-08-12强连通分量tarjan
    引言强连通分量本质上是处理一个有向有环图(如果在这样的图上搞事情可能会死循环)变成一个有向无环图强连通分量上的点可以互相到达所以针对一些问题(我也没搞明白究竟是哪种问题)例如:给你一张有向图,每个点都有一个点权(不是边权了哦),且每一个点都可以经过任意多次,但是点权只