摘要：
定理 二分图 \(G\) 中两部分顶点组成的集和分别为 \(X,Y\) ，那么它们构成完美匹配的充分必要条件就是X中的任意k个点至少与Y中的k个点相邻 必要性证明 连出去的边数都不足点数,那么显然不能构成完美匹配 充分性证明 假如存在一个满足 \(Hall\) 定理的二分图 , 且不满足完美匹配 那 阅读全文
摘要：
题目大意： 将 $N$个标志放在一条线上，第 \(i\) 个标志可以放置在坐标 \(x_i\) 或坐标 \(y_i\) 上。 \(Snuke\) 认为当他们中的两个之间的最小距离 \(d\) 更大时，标志看起来更好。 找出 \(d\) 的最大可能值。 \(n<=10^4,x_i,y_i<=10^9\ 阅读全文