2018年2月16日
洛谷P1196[NOI2002]银河英雄传说-并查集扩展
摘要： 银河英雄传说 题意：在并查集的基础上，还要求出同一集合的两个点的距离 这道题用并查集自己是知道的，但是竟然可以这么骚的操作。 下面转自大佬的查详细题解 初见这道题，首先想到的方法当然是直接模拟，模拟每一次指令。当然这种方法对于小数据行得通，但对于此题的500,000个指令，肯定超时。 因此我们就要想 阅读全文
posted @ 2018-02-16 19:38 ckxkexing 阅读(201) 评论(0) 推荐(0) 编辑