摘要：
题意 "题目链接" Sol 这题没有想象中的那么难，但也绝对不简单。 首先把所有的询问离线，按照出现的顺序。维护时间轴来处理每个询问 对于每个询问$(x_i, y_i)$，可以二分答案$mid$。 问题转化为对于所有$a_i \leqslant y_i \leqslant b_i$的商店，$(x m 阅读全文
摘要：
题意 "题目链接" Sol 不难发现题目给出的是一个树，其中$\frac{i}{K}$是$i$的父亲节点 首先，当$d_i$互不相同时，一个显然的贪心策略就是优先给编号小的分配较大的权值。可以排序后dfs完成。 但是，当$d_i$相同时，可能存在这样一种情况：把编号小的子树内权值较大的节点，和某个编 阅读全文
摘要：
题意 "题目链接" Sol 这题挺考验阅读理解能力的。。 如果能读懂的话，不难发现这就是在统计有多少入度为$0$的点 缩点后判断一下即可 当然有一种例外情况是$1 3, 2 3$，也就是存在一个孤立点，判掉即可 判断的时候应当满足三个条件：所在联通块大小为$2$，入度为0，所有指向的点入度均大于$2 阅读全文