摘要：
思路 只需要用二分图匹配，每一次连接了一对匹配，相当于合并了两条路径（单个点也认为是路径），所以要让路径总数最小，就要让匹配的数量最大，由于是路径，所以每个点的入点和出点都最多只能连两条边。 代码 #include<bits/stdc++.h> using namespace std;typedef 阅读全文
摘要：
思路 问题转化为了在一张 dag 图上求出最小路径覆盖，见洛谷P2764，题解。 只需要用二分图匹配，每一次连接了一对匹配，相当于合并了两条路径（单个点也认为是路径），所以要让路径总数最小，就要让匹配的数量最大，由于是路径，所以每个点的入点和出点都最多只能连两条边。 代码 #include<bits 阅读全文