Google APAC 2016 University Graduates Test(google校招笔试)
Problem A. Bad Horse
题意:给n个关系,每个关系有两个人,要求把这些人分成两组,每组里的人之间都没有关系。
二分图染色即可。关系=边,人=点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#def
原创
2015-08-16 16:25:05 ·
2100 阅读 ·
0 评论