2019年8月17日
NOIP2015 运输计划 树上差分+树剖
摘要： 题目链接 震惊noip被ccf暂停了，不过多半是改个名字什么的。noip的好题还是可以做一做的，这道题的确值得一做，我们看他题上说的是最短的时间是所有经过边权和的最大值决定，也就是说最大值最小，显然的二分答案。由于题目中的关系是一棵树或一条链，所以就可以往这方面想想，可是我就想不到。先打个暴力三十分 阅读全文
posted @ 2019-08-17 11:16 JBLee 阅读(175) 评论(0) 推荐(0) 编辑