EityDawn

摘要： 题目传送门 思路： 与众不同的做法：二次扫描+分块。 询问总费用不超过 \(m\)，最长的路径。 先以 \(1\) 为根求出每个点到 \(1\) 的距离与费用，对费用和距离进行分块，每个块内按照费用升序排序，维护块内排序后距离的前缀最大值，询问时对每个块二分出最长位置，每个块的答案取最大就行。 换根 阅读全文

摘要： 快读&快写 很常用的模板，略微给它升级了一下。 将快读和快写封装，重载成类似 cin 和 cout 的用法 namespace FastIO{ const int MAXN=(1<<23); char in[MAXN],*St=in,*Ed=in; #define getchar() (St==Ed 阅读全文