二分图
xiyue_jiang
这个作者很懒,什么都没留下…
展开
-
CSU-ACM2017暑假集训比赛7 - D - Bicoloring - UVA - 10004
D - Bicoloring一边深度优先搜索,一边染色,一边检查是否有相邻节点染上了相同颜色即可。也可以理解为染色法判断二分图是否成立。#include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <cstring> #include <queue> using namespace std;原创 2017-08-23 19:40:37 · 249 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛7 - E - Courses - HDU - 1083
E - Courses Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P stude原创 2017-08-23 19:55:48 · 303 阅读 · 0 评论