摸鱼选手LLF

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

摘要： 我是不知道我当时咋想的。。。 不知道自己在想啥， 题解： 直接DFS找连通块的数量 N 然后答案是N-1 #include <bits/stdc++.h> using namespace std; int n,x[101],y[101],vis[101]; void dfs(int i) { vis 阅读全文