暴搜 - Codeforces Round #327 (Div. 2) E. Three States

E. Three States

Problem's Link

---

Mean:

在一个N*M的方格内，有五种字符：'1','2','3','.','#'.

现在要你在'.'的地方修路，使得至少存在一个块'1','2'和'3'是连通的.

问：最少需要修多少个'.'的路.

analyse:

想法题，想到了就很简单.

直接暴力枚举每个国家到每个可达的点的最小代价，然后计算总和取最小值.

dis[k][x][y]表示第k个国家到达坐标(x,y)的点的最小代价.

Time complexity: O(N)

view code

;
);
   ; ; ; ; ; ; ; ;
                   ; ; ; ; ;
}
/*

*/