2019年4月20日
P4149 [IOI2011]Race
摘要： 对于这道题,明显是点分治,权值等于k,可以用桶统计树上路径(但注意要清空); 对于每颗子树,先与之前的子树拼k,再更新桶,维护t["len"]最小边数; 阅读全文
posted @ 2019-04-20 11:50 陈星卿 阅读(97) 评论(0) 推荐(0) 编辑