doujiamu

摘要： P1196 银河英雄传说 带权并查集（根搭积木很像）： 对于每个点，分别记录所属链的头结点、该点到头结点的距离以及它所在集合的大小。 每次合并将y接在x的尾部，改变y头的权值和所属链的头结点，同时改变x的尾节点。 注意：每次查找的时候也要维护每个节点的权值。 每次查询时计算两点的权值差。 代码(含模 阅读全文