思路：先染色，然后找一种颜色dfs遍历每一个点求答案。

代码：

#include
     
      using namespace std;#define ll long long#define pb push_back#define mem(a,b) memset(a,b,sizeof(a))const int N=1e6+5;bool color[N]; vector
      
       g[N];int c=0;int n;ll ans=0;void dfs(int u,int v){    color[v]=!color[u];    if(color[v]==true)c++;    for(int i=0;i
       
        >n;    for(int i=0;i
        
         >u>>v;        g[u].pb(v);        g[v].pb(u);    }        color[0]=false;    dfs(0,1);    DFS(0,1);    cout<
         
          <