解题思路:
本题等价于:
有一张有 m 条边的有向图,在图中补上若干条边使得存在一条欧拉路径可以覆盖图中每一条边仅一次。求补边后整张图边数的最小值。
设一个连通块中,每个点入度减去出度的值之和为 t。
若 t>0,则为了让它符合欧拉回路的存在条件,至少再连 t 条边。
若 t=0,为了使图连通,至少连 1 条边。
故答案为
m+∑max(1,t);
注意事项:无
参考代码:无
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:596 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:539 |
printf基础练习2 (C语言代码)浏览:646 |
WU-C语言程序设计教程(第三版)课后习题11.11 (C++代码)(想学链表的可以看看)浏览:1357 |
用筛法求之N内的素数。 (C语言代码)浏览:649 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:527 |
完数 (C语言代码)浏览:693 |
水仙花 (C语言代码)浏览:1052 |
Minesweeper (C语言描述,蓝桥杯)浏览:1126 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:407 |