摘要: 2018 Multi University Training Contest 2 "题解" C Cover 题目描述 :给定一个图(不一定联通),用最少的的欧拉路径或欧拉回路覆盖,输出方案。 solution 一个个联通块处理,对于一个联通块(如果只有一个点,那就可以忽略了),一定有偶数个度数为奇数 阅读全文
posted @ 2018-08-17 11:13 GerynOhenz 阅读(307) 评论(0) 推荐(0) 编辑