摘要：
在一个有向图中，路径覆盖就是在图中找一些路经，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联最小路径数 = 总点数 – 最大匹配数 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7... 阅读全文
摘要：
图的独立集：寻找一个点集，其中任意两点在图中无对应边二分图的最大独立集=图的点数-最大匹配数 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct people 9... 阅读全文