摘要：题目链接:https://nanti.jisuanke.com/t/31462题意: 在一个N*M的空地上，建墙造一个迷宫，使得迷宫的耗费最小，且迷宫中的任意两点之间只有一条路，题目保证每组数据的迷宫唯一。 输入迷宫中两个点的坐标，输出两点间的距离思路:任意... 阅读全文

摘要：实在太蠢了搞不定ST表o(╥﹏╥)o，只能学个倍增法了。讲倍增法前先看看暴力法。 第一步肯定是dfs求每个点的深度。 查询lca(a,b)时，先把ab中深度较大的点往上移，移到两个点深度相同为止； 现在两个点深度相同了，于是两个点一起往上移，直至移到同一个位... 阅读全文

摘要：今天是我第一次用克鲁斯卡尔a题。纪念一下。 kruskal算法是一种贪心算法，它每次取权重最小的边并判断该边的两个端点是否属于同一棵树，显然当端点属于同一棵树时加上这条边会使这棵树出现环，此时舍去该边；当端点不属于同一棵树时，将该边加入树... 阅读全文