[NOIP2017 提高组] 逛公园

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

posted @ 2021-09-14 22:27  fhq_treap  阅读(40)  评论(0编辑  收藏  举报