拓扑序(DAG有向无环图：维护一个入度为0的队列)
摘要：
DAG(不存在环的有向图) 对于DAG存在约束关系，当前点约束条件来自前面的点，因此反向建边 + 记忆化(维护已知点) DAG虽然存在多个约束，但其中只与最强的某一个约束条件相关 当前层点被上层所限制，那么最初层即无任何限制，那么直接反向建边即可 无后效性：前面确定，后面根据前面得到，且后面的值不影 阅读全文
posted @ 2025-08-23 16:15 TBeauty 阅读(9) 评论(0) 推荐(0)
浙公网安备 33010602011771号