《带Link、Cut树上路径k小值》命题报告.pdfVIP

《带Link、Cut树上路径k小值》 命题报告 福州一中 陈俊锟 0 题目 给出一个n个节点的树，m个操作。每次可以加一条边、修改一个点的权 值，或询问当前关于边的加入时间的最大生成树上，点x到y之间路径上的第k 小点的权值。 5 6 n、m≤10 ，0≤点的权值≤10 。开启O2优化，内存限制512M。 本题有4个子任务： 分值 n m 特点 时间限制 10% 2000 2000 无 5s 20% 50000 50000 无加边操作 5s 30% 50000 50000 询问路径长度之和≤108 10s 40% 100000 100000 无