2025年6月19日
字典拓扑原理
摘要： 字典拓扑原理 Principle 设排列 \(P\) 为有向无环图 \(G\) 上的一个拓扑序。设 \(Q=P^{-1}\)，即 \(P\) 是 \(Q\) 的逆排列。记 \({\rm rev}(P)\) 为 \(P\) 的翻转。 \(P\) 是字典序最大的拓扑序，等价于 \(Q\) 是字典序最大的 阅读全文
posted @ 2025-06-19 20:33 XP3301_Pipi 阅读(20) 评论(0) 推荐(0)
Title