【算法】最小费用最大流
【题解】跟滑雪略有类似，同样因为可以重复所以不是最小路径覆盖。
连向汇的边容量为1足矣，因为一个点只会出去一次(路径结束)。
bzoj 1927 [Sdoi2010]星际竞速
留坑
【bzoj】1927 [Sdoi2010]星际竞速
转载于:https://www.cnblogs.com/onioncyc/p/6730722.html
【算法】最小费用最大流
【题解】跟滑雪略有类似，同样因为可以重复所以不是最小路径覆盖。
连向汇的边容量为1足矣，因为一个点只会出去一次(路径结束)。
bzoj 1927 [Sdoi2010]星际竞速
留坑
转载于:https://www.cnblogs.com/onioncyc/p/6730722.html