L_0_Forever_LF的专栏

曾是一个OIer

BZOJ3724: PA2014Final Krolestwo

跪dalao……我们新建一个点0,连边向所有奇数度点,于是得到了一个偶数条边,所有点度数都是偶数的图 这个图存在欧拉回路,根据每次流出0,流入0的两个奇数点可以配对 但是这题要求路径长度为偶数,于是我们将n个点拆成2n个点,这样配对的奇数点之间的路径长度就是偶数了 我们现在想在2n个点中建入...

2017-12-20 20:02:14

阅读数:171

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭