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

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

>>阅读原文<<