2024年8月17日
二维偏序问题
摘要： 偏序关系： 大概就是，满足自反性，反对称性，传递性。 将严格偏序关系建图，可以得到一个DAG（有向无环图） 二维偏序问题是：给定 \(n\) 个元素，每个元素有\(2\)个属性，定义某种偏序关系，对于所有 \(x_i\) ，求 \(x_j \prec x_i\) 的数量。 一种基本的操作方法是，某个 阅读全文
posted @ 2024-08-17 23:32 TanHaoren 阅读(133) 评论(0) 推荐(1) 编辑