首页 / 题库
给出一棵仙人掌(每条边最多被包含于一个环,无自环,无重边, 保证连通),要求用最少的颜色对其顶点染色.<br> 满足每条边两个端点的颜色不同,输出最小颜色数即可
第一行包括两个整数n,m,表示顶点数和边数<br> n <= 100000, m <= 200000<br> 接下来m行每行两个整数u,v,表示u,v之间有一条无向边, 保证数据合法
一行一个整数表示最小颜色数
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载