摘要：注：本文仅提供一个在实现上较优，难以被卡掉并在一些特殊图上能做到较优复杂度的做法，对于任意图的最坏时间复杂度仍然与暴力相同。 1. 问题简述 给定一个有向无环图 \(G=(V,E)\)，记 \(n=|V|\)，\(m=|E|\)。有 \(q\) 次查询，每次给定两个点 \(a\) 和 \(b\)，判 阅读全文

摘要：本文同步发表于 https://www.luogu.com.cn/article/oxx39sa7，借助 ChatGPT 整理与完善。 1. 基本定义与记号 偏序集（Poset）：一对 \((P,\preccurlyeq)\)，\(P\) 为集合，\(\preccurlyeq\) 为满足自反、反对称 阅读全文