Land of FarmsHDU - 5556(建图,求最大独立点集)
题意
1个n*m的矩阵,每个方格’ . '表示空地,数字表示远古土地(一个连通块,相同的数字就是连在一起的),然后你现在要建立牧场,可以建在空地上,也可以建在远古土地上,但是这个很有点强迫症的人如果选择了远古牧场,就要把这块连通块全部选择,要求相邻的两个牧场不能相邻,求最多可以建多少牧场。
题目链接
https://icpcarchive.ecs.baylor.edu/index.php?opti...
原创
2019-03-10 19:41:21 ·
191 阅读 ·
0 评论