摘要: 题目链接 题意 在一个 $n \times m$ 的矩阵 $A$ 中取出 $n$ 个数,任意两个数不能在同一行或同一列,求取出的第 $k$ 大数的最小值。 数据范围 $1 \leq K \leq N \leq M \leq 250$,$1 \leq A_{i,j} \leq 10^9$ 分析 如果只 阅读全文
posted @ 2019-08-16 21:45 Pedesis 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目描述 雪之国度有N座城市,依次编号为1到N,又有M条道路连接了其中的城市,每一条道路都连接了不同的2个城市,任何两座不同的城市之间可能不止一条道路。雪之女王赋予了每一座城市不同的能量,其中第i座城市被赋予的能量为Wi。 如果城市u和v之间有一条道路,那么只要此刻雪之女王的能量不小于|Wu-Wv| 阅读全文
posted @ 2019-08-16 20:56 Pedesis 阅读(239) 评论(0) 推荐(0) 编辑