题解/算法 {E - Reachability in Functional Graph}

题解/算法 {E - Reachability in Functional Graph}

@LINK: https://atcoder.jp/contests/abc357/tasks/abc357_e;

对原图进行SCC缩点后, 同一个SCC里的点 他们之间都是可以互相到达的, 然后就转换成 在一个DAG上 求一个点 他可达点的个数, 这可以通过记忆化DFS求解;