codeforces#375(div.2)723D - Lakes in Berland dfs+bfs

题意:给你一张n×m的图,点表明水,星表明地,当水连在一块时,称为湖,可是,若湖中有水在边界上,则不算它是湖,如今要求你去掉x个湖,并用地将其填上,使原图剩下k个湖,输出你最少须要多少个单位的地,而且输出你填补过的图。node 比赛的时候没过,好菜呀。c++ 思路:首先定义两个数组bfs_vis,dfs_vis,分别记录bfs和dfs的访问情况,定义flag,true表明一块区域属于湖,false
相关文章
相关标签/搜索