[NOIP2017 提高组] 逛公园

考虑先做一个(dp),考虑正反建图,然后按0边拓扑,然后按1到这里的最小距离排序,然后扩展这个(f_{i,j}),即多了(j)的代价的方案数。

原文地址:https://www.cnblogs.com/dixiao/p/15269994.html