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