//题目和砍木头和875 koko吃香蕉一样         //画图画图画图 重要的事情说三遍         //             max NO. candies/pile           //candies    1  2  3  4  5  6  7  8                  //   5            5  2  1  1  1  0

这题的建图比较神 首先要明白题意是要覆盖所有的污泥，而不能把草地也给覆盖了 刚开始我就把草地也给覆盖了，显然不行。 那么就需要划分为一个一个的线段来进行覆盖 将所有横着的线段分别预处理出来，每个线段给一个编号 同样所有竖着的线段预处理出来。注意只要是连续的几个污泥块就属于同一个线段，横着的和竖着的分别处理。 然后对每个污泥，用其所属的横线段的编号跟所属的竖线段的编号连边。 最后转化为