NOI2002银河英雄传说——带权并查集
摘要：
题目：https://www.luogu.org/problemnew/show/P1196 关键点在于存下每个点的位置。 自己糊涂的地方：位置是相对于谁的位置？ 因为每次给一个原来是fa的点赋位置时，赋的位置与此点的新fa有关，故很容易想到在 find() fa 时顺便更新 位置 们。 所以每次存 阅读全文
posted @ 2018-01-16 23:21 Narh 阅读(140) 评论(0) 推荐(0) 编辑