首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu3635dragon专题
hdu3635Dragon Balls
并查集 对于转移次数,开始我自以为想出了一个效率很高的解法,就是在路径压缩的时候统计结点所在的层数,加到该结点的times值里面,也就是这样: 自己感觉还很良好,因为这样效率和原来几乎差不多,交上去却wa,原来,是没有考虑这样的情况: 如果在结点E或F进行查找并且压缩路径,就会成为这样(以find(e)为例): 这样在这里得到的C B E F的time
阅读更多...