• 2024-10-08SS241007C. 步行(walk)
    SS241007C.步行(walk)题意给你一个\(n\le3\times10^5\)个结点的树,每个结点有一个权值\(a_i\)。有\(m\le1.5\times10^6\)次询问,每次删除一条边,然后再连上一条边。如果修改后的图不是树输出无解。否则找出一条路径,满足每个点恰好经过\(a_i\)次,问路径权值最大是多少