2023年1月26日
经典问题 1 —— DAG 上区间限制拓扑序
摘要： 问题描述 给定一个 DAG，求一个拓扑序，使得节点 $i$ 的拓扑序 $\in [l_i,r_i]$。 题解 首先进行一个预处理：对于所有 $u$，令 $\forall (v,u)\in E, l_u\leftarrow \max(l_u,l_v+1),\forall (u,v)\in E, r_u 阅读全文
posted @ 2023-01-26 10:14 CharlieVinnie 阅读(52) 评论(0) 推荐(1) 编辑