会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
LegendN
博客园
首页
新随笔
联系
订阅
管理
CF1711B Party 图的性质
关键点就是节点的度。m为偶数时直接全部邀请,考虑m为奇数。 去掉一个度为奇的点或一对度均为偶数的点,均可以改变图的边的奇偶性。 为什么不去掉单个度为偶数的点?不改变边的奇偶性,更劣解。 因而对于去除离散的点的情况,去除单个为奇数的即是最优。 为什么不去掉更多?去掉更多以达到偶数边,意味更多人缺席,那
posted @
2023-07-04 14:18
LegendN
阅读(
6
) 评论(
0
)
编辑
收藏
举报
指间灵动,快码加编
刷新页面
返回顶部
公告