hdu3440专题

hdu3440 House Man

有n个房子,严格按从矮到高依次跳,跳的两个房子之间的距离要<=d, 差分约束。求最长路,按y-x<=d 建边。 需要注意的是,按高度排序后建边,需要考虑1和n的顺序问题。 #include <iostream>#include <cstring>#include <string>#include <cstdio>#include <cmath>#include <al