Codeforces Round #500 Chemical table (一道很有意思的dfs题)
题目链接:http://codeforces.com/problemset/problem/1012/B这是一道dfs题,但是感觉自己实在感觉不出来dfs‘的感觉,在看了一下了别人的代码后,突然就明白了。思路写一下吧:我们可以把行和列是一个n+m个点的图,然后(r,c)相当对于r点与n+c这个点有一条边,然后我们我们只要求他的连通块出来,若没有连在一起就造一条连接的边,然后...
原创
2018-07-31 13:43:16 ·
278 阅读 ·
0 评论