题解

1 条题解

  • 0
    @ 2020-09-17 10:42:45

    F[i]表示从任意一个起点到达点i的方案总数,G[i]表示从点i出发到达终点的方案总数。那么对于边i->j,经过的次数就是F[i]*G[j]。

  • 1

信息

ID
1612
难度
9
分类
图结构 | 拓扑排序 点击显示
标签
递交数
4
已通过
1
通过率
25%
被复制
6
上传者