【bzoj】1927 [Sdoi2010]星际竞速

【算法】最小费用最大流

【题解】跟滑雪略有类似,同样因为可以重复所以不是最小路径覆盖。

连向汇的边容量为1足矣,因为一个点只会出去一次(路径结束)。

bzoj 1927 [Sdoi2010]星际竞速

留坑

posted @ 2017-04-18 21:55  ONION_CYC  阅读(122)  评论(0编辑  收藏  举报