随笔分类 -  图论

摘要：题意描述：给定K支队伍，每队三个队员，不同队伍之间队员可能部分重复，输出这些队员同时能够组成多少完整的队伍； DFS，利用DFS深度优先搜索，如果该队所有队员都没有被访问过，那么将该队计入结果，再去选择下一队~ 1 #include 2 #include 3 #include 4 #in... 阅读全文

摘要：第一章： 概念与定理： 1.V(G)用来记录一个图的顶点集，E(G)用来记录一个图的边集。 2.根据图中边的有无方向，可以分为有向图和无向图。 3.简单图：既不含平行边又不含环的图称为简单图。特征：平行边，环 4.生成子图：G的生成子图是指满足V(H)=V(G)的子图。注意与子图的区别。 5.基础简 阅读全文