526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1711
CF1711B Party 图的性质
关键点就是节点的度。m为偶数时直接全部邀请,考虑m为奇数。 去掉一个度为奇的点或一对度均为偶数的点,均可以改变图的边的奇偶性。 为什么不去掉单个度为偶数的点?不改变边的奇偶性,更劣解。 因而对于去除离散的点的情况,去除单个为奇数的即是最优。 为什么不去掉更多?去掉更多以达到偶数边,意味更多人缺席,那 ......
性质
1711B
Party
1711
CF
更新时间 2023-07-04
共1篇 :1/1页
首页
上一页
1
下一页
尾页