2024年3月30日
2024.3.30 笔记
摘要： AcWing 372. 棋盘覆盖 设每个格子为 \((i,j)\) \(i+j\) 为偶数和 \(i+j\) 为奇数的点的两个集合构成二分图的两个点集，和为偶数的边的四周全是和为奇数的点，满足二分图的性质，题目即求以和为偶数和奇数的点构成的二分图的最大匹配 const int dx[] = {0, 阅读全文
posted @ 2024-03-30 14:28 PassName 阅读(6) 评论(0) 推荐(0) 编辑