原文链接http://www.cnblogs.com/zhouzhendong/p/9031130.html推荐LOJ和洛谷，题面质量好，而且不卡常数。BZOJ题面烂，而且要卡那么一点点常数。　　有一条长度为$n$的链$forall1≤i<n$，点$i$与点$i+1$之间有一条边的无向图），每个点有一个整数...