rksm2333-blogs

摘要： Relative Position 题解 题目保证不矛盾，就可以直接 vector 建图，然后 dfs 一遍，边权为 $(w_x,w_y)$ 表示坐标的差，从 $u=1$ 开始搜索，设点 $u,v$ 有一条无向边，$v_x = u_x + w_x,v_y = u_y + w_y$，最后如果没有被标记 阅读全文