Luogu P1514 引水入城

a56爆大奖在线娱乐承认a56爆大奖在线娱乐有点懒（洛谷已经发过题解了，但a56爆大奖在线娱乐发誓要坚持写博客） 这道题坑了a56爆大奖在线娱乐3天…… 首先一看就与染色问题类似，果断BFS（写DFS炸了） 先将最上面（靠近水）的一行全部扔进队列里，做一遍BFS 再对最下面（远离水）的一行进行扫描，如果发现有点搜索不到，输出0并统计个数退出（很好说明：如果全部修建都无法
posted @ 2017-11-23 20:21  空気力学の詩  阅读(196)  评论(1)  编辑  收藏  举报