2023年2月8日
2022-2023 ICPC, NERC, Northern Eurasia D - Dominoes 匈牙利 | 二分图匹配
摘要： 考虑黑白染色，i+j%2==1的为黑格 一块多米诺就要覆盖一黑一白，相当于一个匹配 那全覆盖也就是存在完美匹配 （应该是网络流经典的trick? 讨论选取的点来自同一边和两边 1.同一边 任意挑选两个点去掉后左右两边个数不相等，肯定不存在完美匹配 贡献是cnt*(cnt-1)/2*2=cnt*(cn 阅读全文
posted @ 2023-02-08 12:06 liyishui 阅读(62) 评论(1) 推荐(0) 编辑