2019年7月9日
银河英雄传说
摘要： 边带权并查集用于维护相互连通的结点之间的权值。其中的难点在于分析路径压缩时对于结点的更新。 在分析一道题时，我们要清楚自己所要得到的信息，并找到其来源。在写程序之前，先分析确定边权（深度？子树大小？），再分析回溯过程中权值的更新方式。 这道题带来的困惑是，对于合并队伍，我们会把树根连在一起。对于连通 阅读全文
posted @ 2019-07-09 00:17 hélium 阅读(214) 评论(0) 推荐(0)