摘要: 偏序集 对于一个偏序集 $D$ ,我们有一些定义 比较:定义 $D$ 中的两个元素 $X,Y$ ,如果 $\forall i, X_i <= Y_i $ ,则称 $X,Y$ 两个元素可比,且 $X$ 小于等于 $Y$ 。 链:对于一个 $D$ 的子集 $C$ , 若 $C$ 中的任意元素都可比,那么 阅读全文
posted @ 2023-02-18 16:46 sky_light 阅读(31) 评论(0) 推荐(0)
摘要: 暂时没有打代码的心思,就口胡一下... 前言 关于这个题,首先要知道的一个性质: 二分图中任意两个点间经过的边数的奇偶性是唯一确定的,反正,一个联通的非二分图中任意两点间路径经过的边数奇偶性都不确定 证明: 因为二分图上只有偶环,所以路径可以看成偶环的一部分或者一条路径上绕了多次偶环。以为环是偶的, 阅读全文
posted @ 2023-02-18 16:17 sky_light 阅读(23) 评论(0) 推荐(0)