Codeforces #360 C. NP-Hard Problem

正文索引 [隐藏]

传送门:http://codeforces.com/contest/688/problem/C

题目大意

一张图,问是否可以把点分为两个不交叉的集合(可以有点两个集合都不属于),使每条边的两个点属于不同集合。
输入 n , m 表示 n 个点, m 条边。
接下来 m 行,每行两个数,表示一条边。
分别输出两个集合的大小与集合包含点。

题解

二分图判定&输出
DFS染色即可

代码