BZOJ5251: [2018多省省隊聯測]劈配-網絡流

傳送門php 題意: 有n位選手和m位導師,每位導師戰隊有容量限制 bi b i 。ios 每位選手有一張志願表。對於每位選手,導師之間容許並列(最多容許C位導師並列)。全部選手有一個排名,選手之間不容許並列。web 導師錄取的規則能夠簡單歸納爲:對每位選手,在優先知足更高位選手的前提下,儘量知足該選手最高位志願。網絡 每位選手有一個理想的志願s_i(夢想),表示他但願被s_i或更高位的志願錄取。
相關文章
相關標籤/搜索