【题解】最小路径覆盖问题(网络流)

最小路径覆盖问题考虑最终的那些覆盖路径的样子是什么，显然是很多点和很多链(废话)，但是学过生物必修一肽链和蛋白质的人都能发现，路径条数=$n m'$，$n$是点的个数，$m'$是选出来的边的条数。这里的$n$是个定值，问题转变了选出最多的边$m'$，使得选出的边不存在共同的起点或终点。也就是说