做题笔记

P8896 「DPOI-1」道路规划

考虑 DAG 竞赛图的拓扑序唯一

那么直接构造拓扑序，然后因为是竞赛图，所以第 \(i\) 个点的出度就是 \(n - i\)

那么久转换成了一个经典问题，代码待补