牛客网+紫魔法师+染色问题

题目描述 

“サーヴァント、キャスター、Medea。”--紫魔法师

 

给出一棵仙人掌(每条边最多被包含于一个环，无自环，无重边，保证连通)，要求用最少的颜色对其顶点染色，满足每条边两个端点的颜色不同，输出最小颜色数即可

输入描述:

第一行包括两个整数n,m，表示顶点数和边数
n <= 100000, m <= 200000
接下来m行每行两个整数u,v，表示u,v之间有一条无向边，保证数据合法

输出描述:

一行一个整数表示最小颜色数

示例1

输入

复制

3 4
1 2
2 3
3 4
1 4

输出

复制

2

这个题目数据很水，我看着有些人的代码是生成随机数的代码，也过了。。。。

不过还是按照题目的要求来吧！毕竟那东西不是自己的真实水平。。。当然我也很菜。。

闲话少说上代码：

#include <bits/stdc++.h>
using namespace std;
vector<int>mp[100005];///数据太大用的vector，不是很熟。。。
int n,m;
bool vis[100005];///标记点有没有访问过
bool col[100005];///颜色
int f = 0;///看看是不是存在奇数的环。
void dfs(int v0)
{
    for(int i=0; i<mp[v0].size(); i++)
    {
        int v = mp[v0][i];
        if(vis[v]==false)
      &nb