[HAOI2017] 新型城市化

原图转化成补图之后显然为二分图，于是求最大独立集，根据公式不难转化成求二分图匹配必须边，于是上网络流即可

posted @ 2024-08-25 12:40  最爱丁珰  阅读(9)  评论(0)    收藏  举报