2018年12月16日
IOI2011 Race [点分治]
摘要： 题意 给一棵树，每条边有权。求一条简单路径，权值和等于 $K$，且边的数量最小。 点分治，求距离时带上经过边的数量即可。用的第一种写法（下面）。 食用淀粉质注意事项 1、 统计子树内答案的两种写法： 跟树形dp一样将某子树与前面的子树合并 或者是 考虑所有子树的答案再容斥，减去不合法的一棵子树内答案 阅读全文
posted @ 2018-12-16 00:15 HNOOO 阅读(153) 评论(0) 推荐(0) 编辑