![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
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 · 255 阅读 · 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 · 317 阅读 · 0 评论