P2774 方格取数问题 一看题目便知是网络流,但由于无法建图.... 题目直说禁止那些条件,这导致我们直接建图做不到,既然如此,我们这是就要逆向思维,他禁止那些边,我们就连那些边. 我们将棋盘染色,一个点向四周连边,我们的目标是使的这些边不起作用,我们将黑点与s联通，白点与t联通. 之后我们就要考 ...
分类：
其他好文 时间：
2020-03-22 10:25:08
阅读次数：
89
题目大意：01矩阵，1表示黑色，0表示白色，求将白色染成黑色最少的次数 使黑色成为一整个联通块。 题解： 搜索bfs 90... dfs判断连通 #include<iostream> #include<cstdio> #include<cstring> #include<queue> using n ...
分类：
其他好文 时间：
2017-10-25 23:59:12
阅读次数：
373
1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1049 棋盘染色 1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-09-20 19:36:39
阅读次数：
168
http://codevs.cn/problem/1049/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/1049/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G ...
分类：
其他好文 时间：
2017-09-18 18:25:55
阅读次数：
288
1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1049 棋盘染色 1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go ...
分类：
其他好文 时间：
2017-08-09 23:46:53
阅读次数：
227
1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1049 棋盘染色 1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 ...
分类：
其他好文 时间：
2017-07-22 22:42:54
阅读次数：
208
[codevs1049]棋盘染色 试题描述 有一个5×5的棋盘，上面有一些格子被染成了黑色，其他的格子都是白色，你的任务的对棋盘一些格子进行染色，使得所有的黑色格子能连成一块，并且你染色的格子数目要最少。读入一个初始棋盘的状态，输出最少需要对多少个格子进行染色，才能使得所有的黑色格子都连成一块。（注 ...
分类：
其他好文 时间：
2017-01-21 11:46:44
阅读次数：
222
传送门 题目描述 Description 有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。 输入描述 Input Description 输入描述 Input Description 第一行一个整数N(<=100)，接下来N行每行一个长度为 ...
分类：
其他好文 时间：
2016-09-25 08:25:44
阅读次数：
116
1050 棋盘染色 2 题目描述 Description 有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。 输入描述 Input Description 第一行一个整数N(<=100)，接下来N行每行一个长度为5的01串，1表示所在格子已经 ...
分类：
其他好文 时间：
2016-09-24 21:52:54
阅读次数：
133
1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1049 棋盘染色 1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2016-08-17 17:57:49
阅读次数：
131
