图论
文章平均质量分 79
拥抱技术
学习就像谈恋爱!
展开
-
ACM图论500题(先备个份)
ACM图论500题(先备个份)暂无评论=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★转载 2014-04-26 15:52:48 · 1880 阅读 · 0 评论 -
图论500题,默默奋斗
转载出处:http://blog.csdn.net/qwe20060514/article/details/8112550=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查转载 2014-12-17 10:38:12 · 840 阅读 · 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 · 4981 阅读 · 0 评论