二分图染色
MaywrILoi
这个作者很懒,什么都没留下…
展开
-
NOIP2010关押罪犯——10.20晚间演说ADA
http://codevs.cn/problem/1069/关押罪犯二分+二分图染色 二分最小值,染色判断是否可行#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int n,m,ru,rv,rw,tot,s,ans; int原创 2017-10-11 07:46:00 · 421 阅读 · 0 评论 -
二分图的染色与匹配
二分图:图中点集可分成两部分,使处于同一部分的点间没有连边 染色法,是一种简单地判断是否为二分图的方法. 对图中的每个点进行染色,使相临的点颜色不同,如果可以完成则为二分图,否则不为.BFS实现:#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<qu原创 2017-09-30 11:54:53 · 493 阅读 · 0 评论