#带权并查集

递归回来以后，那条旧路还在

递归回来以后，那条旧路还在 山谷里的路牌会自己认亲。 每个路牌只记下一块内容：下一块路牌是谁，以及到它要走几里。新修的路会把一串路牌接到另一串路牌后面，老路牌不拆，先把新方向写在最上面。 测绘员平时只问两件事。两块路牌是否通向同一个山口。 …