题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1143 在南宁被这个题无限关。。。 将每个点分成两个集合X和Y，如果a到b有一条路径，就添加一条aX到bY的边，然后跑出最大匹配，然后n-最大匹配数就是最小链覆盖。 代码： #include<bits/stdc++.h>using namespace std;co