2019年9月11日
洛谷P2774 方格取数问题
摘要： 洛谷P2774方格取数问题 "题目链接" 将题目反着考虑，假设现在所有数都取，需要删掉一部分数，使得剩下的数没有公共边且删掉的数之和最小。 容易发现，两个位置有公共边当且仅当他们横纵坐标的和的奇偶性不同。建立一个二分图，左边为坐标和为奇数的点，右边为坐标和为偶数的点，将左右两边存在公共边的点连起来。 阅读全文
posted @ 2019-09-11 20:18 Albert_liu 阅读(148) 评论(0) 推荐(0) 编辑