摘要： 题意：$n$个点的一棵树上，有$m$条路径，第$i$条路径上要么有边被覆盖，否则就要$ans+1$.问最小覆盖的边数及其方案。 思路： 首先我思维僵化怎么都想不到网络流，在同学的提醒下才明白这是道$最小割$的题目。 然后建图，分为两类：路径编号和边。 源点向路径编号连边权为$1$的边，每条边向汇点连 阅读全文