首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu1569专题
hdu1569 方格取数(2) 二分图最大点权独立集
题意:中文题。。 思路:首先根据横纵坐标之和的奇偶转化成二分图,对于( i , j )来说与它冲突的只有(i - 1 , j ) ( i , j - 1 ) ( i + 1 , j ) ( i , j + 1 )4个方格, 奇偶性相反。如果i + j是奇数那么和周围4点连边,那么问题转化求所有点权和 - 该二分图的最小点权覆盖 。我们关注最小点权覆盖 模型,建立超级起点st,超级终点e
阅读更多...