JPGOJCZX

摘要： 在图论模拟赛被T4的有向图必经点硬控了 \(10^9 + 7s\)，写篇题解纪念一下。 其实，求有向图的必经点，通法就是支配树。 一些定义： 支配点：在确定起点 \(S\) 的情况下，对于一个点 \(k\)，若存在 \(x\)，使得删除 \(x\) 以及与 \(x\) 连接的边后，\(x\) 与 \ 阅读全文