摘要： 题意：选出最小路径覆盖图中所有点，路径可以交叉，也就是允许路径有重复的点。 分析：这个题的难点在于如何解决有重复点的问题～方法就是使用Floyd求闭包，就是把间接相连的点直接连上边，然后就是求最小路径覆盖了。我来大概解释一下为什么是对的，首先我们要明确，当我们重复利用一个点的时候，一定是有两个比较良 阅读全文

摘要： 二分图题目 当时看到网上有人的博客写着最小边覆盖，也有人写最小路径覆盖，我就有点方了，斌哥（kuangbin）的博客上只给了代码，没有解释，但是现在我还是明白了，这是个最小路径覆盖（因为我现在还不知道啥叫最小边覆盖）。 有一篇博客如下写道：最小路径覆盖只对有向无环图而言，且并不要求原图是二分图，给所 阅读全文