DFS
caoyi0905
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #222 (Div. 1) A. Maze
题意:有n*m矩阵,'.'为空地,'#'为墙。在空地上添加k堵墙使得最后空地联通。保证有解。 思路:随便送任何一个空地走,走到不能走为止,那么这个位置就可以设为'X'。然后回溯将路径上的空地都设为'x'。很明显最后的图是联通的。 #include using namespace std; int n,m,k; char ch[501][501]; int vis[501][501];原创 2015-05-14 18:29:09 · 671 阅读 · 0 评论 -
Codeforces547D Mike and Fish
题意:一个平面上有n个点,先要求对每个点进行红蓝染色,且满足以下条件:对于任意一横行或一竖列,上面的红点和蓝点的个数之差最多为1。题目保证有解。 题解:出题人的解法有点厉害。。但是cubelove的做法更神。。被治愈了。。 做法1:将x坐标和y坐标分别放到两个点集中。如果有点(a,b),那么x点集中的a和y点集中的b连边。然后会有一个图。每条边都代表一个点。现在问题等价于对每个边染色,使得对于原创 2015-05-28 15:25:50 · 1096 阅读 · 0 评论