2016年7月21日
BZOJ3868 : The only survival
摘要： 枚举每个点到$1$的距离，若$>k$则视为$k+1$，那么有$d_1=1,d_n=k$。 对于$i$，如果$1\leq d_i\leq k$，则一定要存在一条边长度为$d_i-d_j$，且其他边长度都要$\geq d_i-d_j$。 如果$d_i>k$，那么对于每条边都满足长度$>k-d_j$。 枚 阅读全文
posted @ 2016-07-21 02:13 Claris 阅读(310) 评论(0) 推荐(0)