1711B

CF1711B Party 图的性质

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