摘要: 问题描述 有N个点(编号1到N)组成的无向图,已经为你连了M条边。请你再连K条边,使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边,但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模10007的余数。 输入格式 输入的第一行有三个自然数,分别表示点数 阅读全文
posted @ 2020-01-21 09:52 CJlzf 阅读(261) 评论(0) 推荐(0)
摘要: 问题描述 小凸和小方是好朋友,小方给了小凸一个 $n × m (n \leq m)$ 的矩阵 A,并且要求小凸从矩阵中选出 n 个数,其中任意两个数都不能在同一行或者同一列。现在小凸想知道,选出的 n 个数中第 k 大的数的最小值是多少。 输入格式 第 1 行读入 3 个整数 n, m, k。 接下 阅读全文
posted @ 2020-01-21 09:15 CJlzf 阅读(213) 评论(0) 推荐(0)