LanceLSf的博客

先用并查集分组，再匈牙利算法求最大匹配。

提交poj疯狂给我ce报错，试了网上多个题解版本也一样，我直接默认我做对了吧主要是怕之后找这个码找不到了当成发个blog保存一下。

经典的八连通问题，对于这个题，我们遍历整个图，遇到@变成*，遍历所有能够达到的位置，最后只要看进行了多少次深搜，就有多少个油田。

它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。一个5×5的二维数组，表示一个迷宫。左上角到右下角的最短路径，格式如样例所示。...

kuangbin

kaungbin专题

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move diagonally and

简单搜索