摘要：
转自https://www.cnblogs.com/justPassBy/p/5369930.html DAG的最小路径覆盖 定义：在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。 最小不相交路径覆盖：每一条路径经过的顶点各不相同 阅读全文
摘要：
建图有些麻烦，把每个最长的1*x作为一个点，建图，跑dinic即可 阅读全文
摘要：
二分图 阅读全文