menu zcmimi's blog

arrow_back DAG

这个图是个DAG,我们可以很快地处理出每个点以他为起点(ds_i)或终点(dt_i)的最长路

接着我们枚举删掉哪个点

我们可以将拓扑序小于当前点的点称作A集合,大于的称作B集合

删掉这个

zc
2019-12-31 11:31
1 / 1
Search
search