2010年5月29日
USACO 2.1 The Castle
摘要： Type:无向图的连通分支描述：一个m*n的城堡，有一些墙分隔了若干房间，求房间数，及最大的房间，和拆掉一堵墙后能得到的最大房间。思路：先DFS，然后遍历m*n，根据最西边、最南边的规则，只考虑去掉东边北边的墙。Process:写的很垃圾，wa6次，刚开始“Choose the optimal wall to remove from the set of optimal walls b... 阅读全文
posted @ 2010-05-29 17:04 superbin 阅读(514) 评论(0) 推荐(0) 编辑