uva 11396 爪分解,判断所给图是否能分解成爪,二分图判断
爪是一个点连三条边,若满足条件,点的个数满足n*2=m*3,中心点是一个集合,三条边连的点是一个集合,是二分图
#include
#include
#include
#include
using namespace std;
const int maxn = 300 + 5;
int color[maxn];
vector G[maxn];
bool bipartite(int u)
原创
2013-04-07 20:26:30 ·
898 阅读 ·
0 评论