Lakes in Berland(CF #375 Div. 2)
练习题这道题,这是一道思路很明确的题(dfs裸题+简单贪心),不过在实现细节上有些要注意的地方。
题目大意:在一个n×m的地方上有陆地和湖,那些和边缘连接的水域视为海,题目给出最后要保留k个湖,由你计算出最少要填多少陆地,并把图画出来。附链接:http://codeforces.com/problemset/problem/723/D
大体思路:计算出有num个湖,并记录下最开始找到这个湖的位
原创
2017-03-03 10:29:34 ·
408 阅读 ·
0 评论