symons

摘要： 这题卡了我好几天，我太菜了。周四卡了一下午，周五没怎么看这个，然后晚上+周⑥一天+周日上午我都去踢球了，吼吼。然后我今天我给过了，哈哈 开始使用的是找点，建边，用kruskal，然后果断超时，以为是思路问题，可能会prim好一点吧，但是我坚持没看题解。到底哪会超时呢，后来已经决定用prim写了，后来黄老师说用kruskal就行，就是确定两点之间距离时候用BFS时候我的时间复杂度不对。应该是遍历一遍所有的点，是从一个点找到所有的点，我的方法是双重循环，每两个点之间搜一次，黄老师说这样太慢了，后来我经过启发改了，可是还是错。 最后我发现出bug了，原因是把i,j定义为全局变量了，坑爹啊。 这题现. 阅读全文