【bzoj】1927 [Sdoi2010]星际竞速
2017-04-18 21:55
232 查看
【算法】最小费用最大流
【题解】跟滑雪略有类似,同样因为可以重复所以不是最小路径覆盖。
连向汇的边容量为1足矣,因为一个点只会出去一次(路径结束)。
留坑
相关文章推荐
- bzoj 1927: [Sdoi2010]星际竞速
- bzoj1927 [Sdoi2010]星际竞速
- bzoj1927 [Sdoi2010]星际竞速
- bzoj1927 [Sdoi2010]星际竞速
- BZOJ1927 [Sdoi2010]星际竞速
- 【SDOI2010】bzoj1927 星际竞速
- bzoj 1927: [Sdoi2010]星际竞速 (无源汇有上下界最小费用可行流) [省选计划系列]
- BZOJ 1927: [Sdoi2010]星际竞速
- BZOJ1927 [Sdoi2010]星际竞速 【费用流】
- 【费用流】BZOJ1927-[Sdoi2010]星际竞速
- BZOJ1927: [Sdoi2010]星际竞速
- 【bzoj1927】[Sdoi2010]星际竞速 有上下界费用流
- bzoj1927: [Sdoi2010]星际竞速
- bzoj 1927: [Sdoi2010]星际竞速
- [bzoj1927] [Sdoi2010]星际竞速
- BZOJ1927: [Sdoi2010]星际竞速
- bzoj 1927: [Sdoi2010]星际竞速
- bzoj 1927: [Sdoi2010]星际竞速
- BZOJ1927 [Sdoi2010]星际竞速
- bzoj 1927 [Sdoi2010]星际竞速