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