2021年6月27日
CF1517G Starry Night Camping
摘要： 一、题目 点此看题 二、解法 这道题有点复杂，可以往图论或者网络流方向想。 这道题不能用传统最小割的方法，建出来会发现有存在一个点被割掉的限制，网络流是解决不了的。 但你发没发现题目在疯狂暗示：当且仅当xi和yi都是偶数时，帐篷才是重要的;这四个帐篷形成一个平行四边形(或矩形)，它的一条边平行于x轴 阅读全文
posted @ 2021-06-27 01:07 C202044zxy 阅读(118) 评论(0) 推荐(0) 编辑