摘要: The Best Path 看完直觉是欧拉回路 最后考虑进行异或得出最大值,考虑异或偶数次相当于没改变一切,只考虑异或奇数次的点,那么次数如何算呢?(度数+1)/2,不就是经过这个点的次数么,最后欧拉路径得多考虑一下,因为欧拉路径起点不唯一 ,所以进行枚举下,最后得出最大值 阅读全文
posted @ 2018-08-18 11:24 besti_kuroko 阅读(103) 评论(0) 推荐(0) 编辑