2019年3月30日
P1196 [NOI2002]银河英雄传说[带权并查集]
摘要： P1196 [NOI2002]银河英雄传说 对于任意两艘舰，查询是否在同一列就是看在不在同一集合，并查集。询问距离的话，把每个点和他父亲的连边带上权值表示距离（父亲不一定就是前一艘舰），查询时会顺便压缩路径，一路回来会把所有点直接连边向根节点，这时边权改为他父亲（已直指根节点）的dis加上自己到父亲 阅读全文
posted @ 2019-03-30 07:50 Ametsuji_akiya 阅读(160) 评论(0) 推荐(0) 编辑