每日一题：图的遍历

题意

无向图 $n$ 个点，每次必须跳两个，至少需要加多少条边可以遍历所有点。

solution

首先，如果图不联通，那么需要加联通分量 - 1 条边使图联通，然后发现一点，只要这个图存在奇数环，就一定能全部走完，不存在的话，随便加一条边生成奇数环即可。