2025年9月20日
The 2025 ICPC Asia East Continent Online Contest (II)(C,D,E,H,I)
摘要： C. Jiaxun! C思路 首先来了解一下 \(Hall\) 定理，对于二分图 \(G<X+Y, M>\) （ \(X\) 表示左边点集，\(Y\) 表示右边点集，\(M\) 表示边集），令 \(W\) 表示 \(X\) 的子集， \(N(W)\) 表示 \(W\) 邻居的点集，则有 \[|W|\ 阅读全文
posted @ 2025-09-20 11:09 DUC27 阅读(77) 评论(0) 推荐(0)
← → ↓ ↑