AOQNRMGYXLMV

摘要： 先找出强连通分量缩点，然后就是最小路径覆盖。 构造一个二分图，把每个点$i$拆成两个点$X_i,Y_i$。 对于原图中的边$u \to v$，在二分图添加一条边$X_u \to Y_v$。 最小路径覆盖 = 顶点个数 最大匹配数 cpp include include include include 阅读全文