liluan

摘要： 题目链接：洛谷 P2661 信息传递 一个人要想知道自己的生日，就意味着信息的传递是成环的，因为每轮信息只能传递一个人，传递的轮数就等于环的大小 环的大小就等于环中的两个点到第三个点的距离之和加一，我们就可以在使用并查集时，维护每个点到某个确定点的距离 不妨令这个确定点为当前点的祖先，在同一个集合中 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1525 一道很难想到思路的题，还可以用二分图染色法，但我们只考虑并查集 要使得冲突最小，首先我们应该让冲突大的尽可能的不在同一个监狱 如果两个相互冲突的人都与第三个人冲突，那么应优先让冲突大的在不同的监狱 那么 阅读全文

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

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