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
相關文章
相關標籤/搜索