摘要：
题目传送门 题意：给出n个活动，m个人，请人需要花费$a[i]$的钱，举办一次活动可以赚$b[i]$的钱，但是需要固定的几个人在场，一个人只需要请一次后就必定在场，问最大收益。 思路： 下列结论来自hihocoder的例题 下面不加证明的给出几个概念和结论。 1）闭合子图：给定一个有向图，从中选择一 阅读全文
摘要：
题目传送门 思路： 观察到路径上除了终点起点以外的每个点出度和入度都为1，和网络流的拆点很像，所以就把每个点都拆成两个点，若存在一条路径$(u,v)$，则建一条$（u,v+n,1）$的边，然后求出最大流后，每个起点的入度都是0，所以$ans=n-maxflow$。 注意由于是拆点，所以各种数组都要开 阅读全文