随笔分类 -  欧拉路

摘要:题意 最少添加多少条边,使无向图有欧拉回路。 n,m≤106 题解 求出每个点的度数 奇度数点需要连一条新边 仅有偶度数点的连通块需要连两条新边 答案为上面统计的新边数 / 2 注意:此题默认以1为起点,有重边自环。 1 #include<iostream> 2 #include<cstdio> 3 阅读全文
posted @ 2018-07-29 16:24 Xu-daxia 阅读(200) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示