摘要： 只是觉得很神奇的做法，但不太明白为什么……先记下来…… 阅读全文

摘要： 最小生成树模板（嗯……在kuangbin模板里面抄的……） 感觉Prim和Dijkstra有点像。写起来挺简单的。 我一开始的想法是把每个q中的a，b设为已访问节点，后来发现不对，例如ab连，dc连，但它们并不是全部相连的。 好吧其实此题就是把已建好两点之间距离设为0. 阅读全文