hiho 第117周 二分圖多重匹配,網絡流解決

描述 學校的秋季運動會即將開始,爲了決定參賽人員,各個班又開始忙碌起來。 小Hi和小Ho作爲班上的班幹部,統計分配比賽選手的重任也自然交到了他們手上。 已知小Hi和小Ho所在的班級一共有N名學生(包含小Hi和小Ho),編號依次爲1..N。 運動會一共有M項不同的比賽,編號爲1..M。第i項比賽每個班需要派出m[i]名選手參加。 根據小Hi和小Ho的統計,編號爲i的學生表示最多同時參加a[i]項比賽
相關文章
相關標籤/搜索