摘要：
2020 Multi-University Training Contest 2 (1007) 题目大意 给定一棵 \(n\) 个点的树 \((2\leq n\leq 20000)\)，树的每一条边上有 \(a,b\) 两种权值。对于每一条边，请你合理地选择权值 \(a\) 或 \(b\)，使得树的 阅读全文
摘要：
2020 Multi-University Training Contest 2 (1005) 题目大意 懒得翻译了 Hall 定理 设二部图$G=\langle V_1,V_2,E\rangle$中，\(|V_1|\leq|V_2|\). \(G\) 中存在从 \(V_1\) 到 \(V_2\) 阅读全文