【图论】必经点和必经边

统计从S点到T点的路径上,哪些点是必经点,哪些边是必经边。

对有向图可以使用支配树,对于有向无环图也可以用计数哈希统计 \(f_S(i)\)\(f_T(i)\) 表示从S到i和从i到T的路径数目。

posted @ 2021-01-25 00:52  purinliang  阅读(415)  评论(0)    收藏  举报