hdu 4494 Teamwork (可行流的最小流)

             去年通话邀请赛的B题,当时居然过的那么少。。。明明是一道很裸的可行流最小流麽。。只要对每种人分别求一下可行最小流加起来就能够了。建图是对每一个点拆点,容量上下届都设为v[i],而后每一个点间能连边的直接连边就能够了。而后在这个图的基础上转化为可行流最小流,求一下就能够了。。。ios #include<algorithm> #include<iostream> #inclu
相关文章
相关标签/搜索