F[i]表示从任意一个起点到达点i的方案总数,G[i]表示从点i出发到达终点的方案总数。那么对于边i->j,经过的次数就是F[i]*G[j]。
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户