图论之搜索遍历
前言
一个重要的板块，倒是有很多有趣的题，从搜索开始吧
Maze Tac Toe S
暴力即可，\(3^9 \times 25 \times 25\) 绰绰有余，把状态转换为三进制 \(dfs\)
Connected Components?
根据鸽巢原理，必定有一个点被割去的边 \(\le \frac{m}{n}\) , 然后我们找到这个点，对于连接他的边均在同一个联通块，那么剩下的呢？因为剩下的点量级 \(\le \sqrt{n}\) , 所以直接并查集连边即可
Cereal 2 S
虽然我只会错解
对于奶牛和麦片，可以理解为一组边，那么转换为在这个二分图中，选择一些边，使得没有边可以共点
即二分图的最大匹配
但是我只会匈牙利算法