首页 > 试题广场 >

紫魔法师

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

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

输入描述:
第一行包括两个整数 n,m，表示顶点数和边数
n \leq 100000, m \leq 1 200000
接下来 m 行每行两个整数 u,v，表示 u,v 之间有一条无向边，保证数据合法


输出描述:
一行一个整数表示最小颜色数
示例1

输入

4 4
1 2
2 3
3 4
1 4

输出

2
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

深度优先搜索(DFS)
上传者：牛客301599号
难度：
0条回答 14浏览

热门推荐

相关试题

紫魔法师

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号