摘要：
NOIP2022T3建造军营题解 [NOIP2022] 建造军营 题目描述 A 国与 B 国正在激烈交战中，A 国打算在自己的国土上建造一些军营。 A 国的国土由 $n$ 座城市组成，$m$ 条双向道路连接这些城市，使得任意两座城市均可通过道路直接或间接到达。A 国打算选择一座或多座城市（至少一座） 阅读全文
摘要：
二分图的判定 二分图的定义：若无向图$G$的所有节点可以划分为两个集合$A,B$,若$A,B$均不为空且不存在一条边$(u,v)$使得$u,v$属于同一集合，则称这个无向图为二分图。 通俗的说，就是两个集合各自内部没有边连接 定理：一张无向图是二分图，当且仅当图中不存在奇环. 证明：反证法：设图中存 阅读全文