热门标签
更多>
搜索结果
查询Tags标签： 二部，共有 3条记录-
Educational Codeforces Round 111 (Rated for Div. 2) D. Excellent Arrays
原题链接：https://codeforces.com/contest/1550/problem/D 分析： 引入图论，1~n为点，当ai+aj=i+j时，在i和j之间连一条边；要满足ai!=i，只需要不存在奇圈；要使边数最多，即构造点集大小相差为0或1的完全二部图； 初始时，令ai=i 对k = 1, 2, ...，令二部图里一个部分…
2021/7/15 6:06:10 人评论 次浏览 -
Educational Codeforces Round 111 (Rated for Div. 2) D. Excellent Arrays
原题链接：https://codeforces.com/contest/1550/problem/D 分析： 引入图论，1~n为点，当ai+aj=i+j时，在i和j之间连一条边；要满足ai!=i，只需要不存在奇圈；要使边数最多，即构造点集大小相差为0或1的完全二部图； 初始时，令ai=i 对k = 1, 2, ...，令二部图里一个部分…
2021/7/15 6:06:10 人评论 次浏览 -
Hall定理/正则二部图完美匹配
相异代表系 设 \(S_1,S_2,\cdots,S_m\) 是一族集合，它们的一个相异代表系为一个 \(m\) 维向量 \((x_1,x_2,\cdots,x_m)\) 满足：代表性：\(x_i\in S_i\) 互异性：\(\forall i\ne j,x_i\ne x_j\)相异代表系也简称为SDR 对于一族指标 \(J\subseteq[m]\)，我们定义它们的并 …
2021/4/9 18:56:58 人评论 次浏览
