2023年10月19日
P5474 题解
摘要： 解题思路 若车 \(A\) 限制车 \(B\) 离开，则 \(A\) 先于 \(B\) 离开，所有的限制条件构成了一个拓扑结构。 若 \(A\) 限制 \(B\)，\(A\) 向 \(B\) 连边，最终可以使用拓扑排序求解。 而查找每个车辆的约束车辆时间复杂度为 \(\mathcal{O}(n\ti 阅读全文
posted @ 2023-10-19 17:19 cyf1208 阅读(57) 评论(0) 推荐(0)