多校2L 题意 给出一张有个点条边的无向图,有个时刻,每个时刻仅有一个点的权值,询问每个点的权值是它所有直接相连的点的严格最大值的时长。 数据范围 .It's guaranteed that anydoes not appear twice in the graph and at any time nobody walks more thansteps. 题目分析 先考虑很直观的暴力做法。对于每个时刻,我们对该时刻增加权值的点查找周围所有直接相连的点的权值,判断是否是冠军,同时判断是否失去冠军。由于每个点最多有条边相连,所以复杂度为,妥妥的T飞了。 现按点的度数对点进行分块和分类,设块的大小...