2021年4月2日
[多校联考2021] 模拟赛3
摘要： 边 题目描述 本题中所有的图都指的是无重边无自环的无向图。 定义正则图为每个点度数都相等的图，\(k\) 正则图为每个点度数都为 \(k\) 的图，偶正则图为每个点度数都为偶的图。 有一张偶正则图，构造删边方案使之变成 \(2\) 正则图（就是若干个环）。 \(n,m\leq 10^5\) 解法 首 阅读全文
posted @ 2021-04-02 17:41 C202044zxy 阅读(136) 评论(0) 推荐(0) 编辑