摘要：
裸的最小生成树 输入很蓝瘦 **并查集 找到x在并查集里的根结点，如果两个端点在同一个集合内，find之后两个值就相等了 每次找到权值最小的端点不在同一集合的边 把两个集合合并 阅读全文
摘要：
从点N到1的最短路 *记得无向图两个方向都要建边就好了…… 以及多组数据= = 阅读全文
摘要：
本草的旅行故事(✺ω✺)，可以从S个点中的任意一个开始，到达D个点中的任意一个，求最短路 *解法：把草儿的家记成点0，S个点与0的距离为0，然后spfa求最短路 又是改了一万次，①多组数据啊 ②改完多组数据记得加初始化啊 ③无向图反着也要建啊 脑子可能被我丢在被窝里了zzzzZ 阅读全文