培訓補坑(day4:網絡流建模與二分圖匹配)

補坑時間到QAQ 好吧今天講的是網絡流建模與二分圖匹配。。。 day3的網絡流建模好像說的差不多了、(囧) 那就接着補點吧。。 既然昨天講了建圖思想,那今天就講講網絡流最重要的技巧:拆點。 拆點,顧名思義,就是把一個狀態拆成數個點以滿足題目要求。 今天主要圍繞一個例題來講:修車。(雖然是喪題,但是卻是網絡流算法思想實現的典例) ——————————————————我是分割線————————————
相關文章
相關標籤/搜索