运送超级计算机 蓝书368

题解：

二分答案+最大流

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

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

然后ai-ai+1连边INF

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

代码：

posted @ 2018-03-01 23:33  尹吴潇  阅读(96)  评论(0)  编辑  收藏  举报