2023年11月6日
紫丁香 题解
摘要： 紫丁香 题解 前言 来自一场 \(\text{noip}\) 提高模拟赛的题目。 题目描述 有 \(n\) 点 \(m\) 边的 简单无向连通图，点编号为 \(0\sim n-1\)，要求删掉若干条边，最大化奇数度点的个数。 求：能得到最大答案的构造，用 \(m\) 长的 \(01\) 串表示，\( 阅读全文
posted @ 2023-11-06 20:21 WerChange 阅读(12) 评论(0) 推荐(0) 编辑