运送超级计算机 蓝书368

题解:

二分答案+最大流

首先二分答案天数x,然后对每个点建立x个点

对相连的两个点ai-bi+1,bi-ai+1连边,流量为1

然后ai-ai+1连边INF

如果最大流达到,那么就满足了条件

代码:

原文地址:https://www.cnblogs.com/yinwuxiao/p/8491081.html