2020年7月24日
[二分答案][树形dp] HDU 6769 In Search of Gold
摘要： 2020 Multi-University Training Contest 2 (1007) 题目大意 给定一棵 \(n\) 个点的树 \((2\leq n\leq 20000)\)，树的每一条边上有 \(a,b\) 两种权值。对于每一条边，请你合理地选择权值 \(a\) 或 \(b\)，使得树的 阅读全文
posted @ 2020-07-24 13:34 AE酱 阅读(284) 评论(0) 推荐(0)
[费用流] HDU 6767 New Equipments
摘要： 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\) 阅读全文
posted @ 2020-07-24 09:39 AE酱 阅读(231) 评论(0) 推荐(0)