dhydye的博客

题目链接：http://codeforces.com/contest/990/problem/D题意：给你n,a,b，让你输出一个n*n的无向图，其图的连通块为a，其补图的连通块为b。思路：首先一个图和其补图必有一个全连通，这是补图的性质，详细证明可以参考百度。          所以如果a!=1&&b!=1，直接输出NO。          然后还有三种情况：          ...

题目链接：http://codeforces.com/contest/1013/problem/D 题意：给你一个n*m的方格，然后再给你q个点(r,c)，如果在这些方格中存在矩形的三个点，那么第四个点也可以得到，问你至少需要额外的多少个点，才能把表格填满。 思路：在做这题的时候一点思路都没有，唯一想到的就是暴力去做，但是会超时，想了挺久想不出来，就去看了看大佬的代码，发现竟然可以用并查集去做...