题解：
二分答案+最大流
首先二分答案天数x，然后对每个点建立x个点
对相连的两个点ai-bi+1,bi-ai+1连边，流量为1
然后ai-ai+1连边INF
如果最大流达到，那么就满足了条件
代码：
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签
题解：
二分答案+最大流
首先二分答案天数x，然后对每个点建立x个点
对相连的两个点ai-bi+1,bi-ai+1连边，流量为1
然后ai-ai+1连边INF
如果最大流达到，那么就满足了条件
代码：
相关文章：