摘要:
ABC 285 G - Tatami Solution 网络流 网格图是一个天然二分图, 可以按 横纵坐标之和 的奇偶性将相邻两格分属于左部和右部。 记'?' 或 ‘2’ 的格子为待匹配点, 记横纵坐标之和为奇数的为奇待匹配点, 即(i + j)为odd 将匹配点向相邻匹配点连边,建 S 和 T 超 阅读全文
摘要:
ARC076 F - Exhausted? [题目大意] $有m个座位,分别位于坐标为1,2,3,...,m的地方;n个客人,第i位客人只坐位于[0,li]∪[ri,m]的座位。每个座位只能坐一个人,问最少需要添加几个座位才能使所有人坐下?$ [Solution] 本题考察对霍尔定理的理解, $对于 阅读全文