2020年5月8日
【题解】[SCOI2015]小凸玩矩阵
摘要： 题目链接 思路：题目要求变相解答一下，求出是否有n-k个数，不大于当前求的第k个数 而每一行每一列只能有一个数，就可以得到一个二分图的思路，边上的权值就是第i行第j列这个数的值 对于答案就是第k大的数，则用二分来求 每一次对mid进行判断时，要重建图，以满足要求 #include <cstdio> 阅读全文
posted @ 2020-05-08 21:59 初学者Ming 阅读(194) 评论(1) 推荐(0) 编辑