这是一道查分约束方程的题。难点在于如何建图,task i starts at least A minutes later than task j得到的方程是:tj - ti <= -A,task i starts within A minutes of the starting time of task j得到的方程是: tj - ti <= 0和ti - tj <= A,然后建图,最后用bellman_ford来判,注意输出时,为防止时间有负数或超出1000000,每个数要减去最小的数并加1。
程序代码: