摘要: 题解: 二分答案+最大流 首先二分答案天数x,然后对每个点建立x个点 对相连的两个点ai-bi+1,bi-ai+1连边,流量为1 然后ai-ai+1连边INF 如果最大流达到,那么就满足了条件 代码: 阅读全文
posted @ 2018-03-01 23:33 尹吴潇 阅读(96) 评论(0) 推荐(0) 编辑