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

             去年通話邀請賽的B題,當時居然過的那麼少。。。明明是一道很裸的可行流最小流麼。。只要對每種人分別求一下可行最小流加起來就能夠了。建圖是對每一個點拆點,容量上下屆都設爲v[i],而後每一個點間能連邊的直接連邊就能夠了。而後在這個圖的基礎上轉化爲可行流最小流,求一下就能夠了。。。ios #include<algorithm> #include<iostream> #inclu
相關文章
相關標籤/搜索