二分图
文章平均质量分 78
拥抱技术
学习就像谈恋爱!
展开
-
最优最小权匹配
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3041 Accepted Submission(s): 1541Problem DescriptionOn a grid map ther原创 2014-12-17 19:08:38 · 1582 阅读 · 0 评论 -
判断一个无向图是不是二分图
判断一个无向图是不是二分图,使用染色法.对每个顶点的相邻顶点染与顶点不同的颜色。如果染过色且与顶点颜色相同,则不是二分图。#include #include #include #include #include using namespace std;const int maxn = 202;vectormp[maxn];int color[maxn];bool bfs(i原创 2014-12-06 14:54:12 · 5042 阅读 · 0 评论