郑州轻工业大学吕子明

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #小富的 idea#

小富的idea 题目链接可以先计算出任意两点间的融合时间, 时间复杂度 O(n2)O(n^2)O(n2)对融合时间排序，然后从小到大枚举，如果当前时间下对应的两个点不在一个连通块中则合并连通块的个数减一；对于时间1,10001,10001,1000，可以离线预处理出来每一个时间点的个数。实现技巧...

C++ 并查集

2023-08-03

0 387