P1198 - 着色问题 - codingfuture

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判命题人：

提交：1 解决：1

给定一个n(n<=10000)个点、m(m<=50000)条边的无向图。要给图上的每个顶点染色，并且一条边两端的顶点颜色不同。问能否使用最多两种颜色进行染色？输入的图保证连通，且没有重边和自环。

第一行包括n和m，分别表示点数和边数。接下去的m行，每行一组x和y，用空格隔开，表示点x和点y之间有一条无向边。

输出共1行，"Yes"表示可以只用2种颜色染色，否则输出"No"。

No

提交提交记录统计露一手!

1198: 着色问题