2025年1月16日
做题笔记
摘要： P8896 「DPOI-1」道路规划 考虑 DAG 竞赛图的拓扑序唯一 那么直接构造拓扑序，然后因为是竞赛图，所以第 \(i\) 个点的出度就是 \(n - i\) 那么久转换成了一个经典问题，代码待补 阅读全文
posted @ 2025-01-16 21:30 IANYEYZ 阅读(9) 评论(0) 推荐(0)