2764
P2764 最小路径覆盖问题
prologue 看见题解区好多神犇都是用 网络流 来做的，但是蒟蒻在刚学完 二部图 之后就来刷题了，对于这个题的路径输出有一个 比较新颖 的搞法，所以说就来写了这篇题解。 analysis 首先，我们为了将它转换成为一个 二部图，我们需要对它进行拆点操作（其实最后我跑起来并没有拆点），然后对它进行 ......
P2764 最小路径覆盖问题
求最少的路径数目覆盖DAG每个点（无点交集 #include<iostream> #include<algorithm> #include <queue> using namespace std ; const int N=500,M=5e5+5; const int inf =1e9+7; int ......