摘要：
题意描述 洛谷 给你一棵树，每个边都有一个边权。对于一个点有两个状态 \(0/1\) 表示这个点是否需要被经过。有 \(m\) 组询问，每次 会把一个点的状态取反。对于每组询问，回答出走完所有需要经过的点并回到起点的最短路径。 solution 考虑一下这个问题的简化版，给你一棵树，你需要经过一个点 阅读全文
摘要：
题意： 洛谷 给你 \(n\) 个数 \(0,1,...n-1\), 定义 \(D(x,y) = min(|x-y|,n-|x-y|)\) ,让你求一个序列 \(T\), 满足 \(D(i,T_i) = d\) ,且 \(T_i\in \{0,1,2,...n-1\}\) , \(T_i\) 中的数 阅读全文