私信TA
用户名:uq_99586410949
访问量:517
签 名:
努力ing......
自我简介:
各位C++爱好者们大家好,我是打程序时长两年半的C++小菜,最喜欢singing,jumping,raping and C++。
作者: o南笙吖o 发表时间:2022-11-06 15:05:07 浏览:35 | 评论:0
解题思路:
本题等价于:
有一张有 m 条边的有向图,在图中补上若干条边使得存在一条欧拉路径可以覆盖图中每一条边仅一次。求补边后整张图边数的最小值。
设一个连通块中,每个点入度减去出度的值之和为 t。
若 t>0,则为了让它符合欧拉回路的存在条件,至少再连 t 条边。
若 t=0,为了使图连通,至少连 1 条边。
故答案为
m+∑max(1,t);
注意事项:无参考代码:无
0.0分
1 人评分
看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:
编程语言转换
万能编程问答
代码解释器
代码纠错
SQL生成与解释