liluan

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1330 这个题有意思，如果能想到染色，就会很简单，但若想不到就很麻烦 要想把一条边封锁，就必须且只能占据这条边连接的两个点中的一个，于是，使用两种颜色进行染色，使相邻的两个点的颜色不同， 如果从一个点出发染色， 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2386 思路很简单，就是一个标准的DFS，不断从W开始遍历，每遍历一个W就改成"."，然后朝八个方向深搜，要注意边界。如果八个方向都搜完了，一次深搜就结束了。 那么进行几次深搜就意味着有几个连通的区域。 阅读全文