摘要：
题目链接：http://lightoj.com/volume_showproblem.php?problem=1429思路：这道题还是比较麻烦的，对于求有向图的可相交的最小路径覆盖，首先要解决成环问题，可以先染色缩点重建图，然后就是如何来处理这个路径可以相交这个问题，这里可以用bfs求出任意两点之间是否可达，如果可达，就连边，然后就是HK算法求最大匹配了，最小路径覆盖 = 顶点数 - 最大匹配。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using ... 阅读全文
