摘要：题解：求第K大，要求第K大最小，一般都是二分答案 然后不是同一行同一列，显然又是匹配问题 考虑<=x的值，要大于等于n-k+1 然后不断找最小答案， 每次判断答案把图给clear掉，然后重新建图就行了 建模的问题的话，考虑是行和列作为点，然后点作为边，这样考虑就行了，把小于x的元素建边就行了 ， 因 阅读全文

摘要：题意 给你一个无向图 不会有重边和自环 然后要求你把所有点分成两个集合，每个集合的点必须是个完全图， 如果满足不了上述条件 输出-1； 题解：考虑建原图的补图； 即，若两点之间没有边，则连边； 若这个图不是二分图，那么无解，感性理解一下就行了 注意你虽然是二分图，但是不一定是全联通，可能是很多个连通 阅读全文