Codeforces -1012B Chemical table (思维+并查集)
题目链接
题意:给出一个N*M的空矩阵,然后给出一个Q,随后Q行是Q个点的x和y坐标,若已知这样三个点(x1,y1),(x2,y1),(x1,y2),可以在(x2,y2)处生成一个新的点,对于新的点和被使用过的点都能重复使用,问你最少需要在矩阵汇总添加多少个点是的整个矩阵被点铺满?
题解:通过画图可以发现我们对于一个N*M的空矩阵,我们最少填加n+m-1个点就能再通过题意给出的操作不断生成新的...
原创
2018-07-31 16:26:01 ·
418 阅读 ·
0 评论