Task Schedule HDU - 3572(建圖+最大流模版)

Task Schedule 題意: 工廠中有M臺機器須要完成N個任務,第i個任務有三個屬性:須要作滿P天,不得早於S開始作,不得晚於E還沒作完。而且天天機器天天只能作一個任務,每一個任務天天只能由一個機器來作。須要求每個任務是否均可以在期限內完成。php 思路: 這個題目主要難點是須要想到這個能夠用最大流來作,其次就是就怎麼建圖的問題,建好圖以後就直接套最大流模版就能夠了。c++ 咱們能夠假設一個
相關文章
相關標籤/搜索