CF1711B Party 题解

CF1711B Party 原题题意 给定 $n$ 个点带点权的无向图，点权 $a_i$ 保证无重边自环，点权非负），要求删去一些点和它相连的边，使得剩下这个图的边数为偶数且删去点的点权之和最小。问删去点的点权之和最小是多少？ 分类讨论 a56爆大奖在线娱乐们分类讨论一下。 $m$ 为偶数，则不需要删边或点，直接输出
posted @ 2024-03-23 20:24  CheemsaDoge  阅读(1)  评论(0)  编辑  收藏  举报