【图论】图的遍历

https://ac.nowcoder.com/acm/problem/52275

题目描述
小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：

无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你，最少加几条边，可以完整的遍历整个图。

输入:
第一行两个整数n，m代表图的点数和边数。
接下来m行，每行两个整数u，v代表u，v有边相连（无向边）

输出:
输出一行，代表最少要添加的边数。

代码：

#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
typedef long long ll;
typedef pair<int,int> pii;
typedef double db;
const ll mod=100000