1487 北极通讯网络

最新推荐文章于 2024-11-19 18:28:06 发布

原创

最新推荐文章于 2024-11-19 18:28:06 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

这篇博客讨论了1487号问题——北极通讯网络，主要涉及如何维护最短路径，并强调该问题实际上是在寻找最小生成树的第k条边。作者指出，解决这个问题的关键是使用Krusal算法，并提到该问题与并查集的关联，反思自己对并查集应用的误解。

1487 北极通讯网络

这个题就是用来维护一个最短路径吧
也不难，就是用来求最小生成树的第k条边
~~并且，这貌似和并查集还有一定的关系~~
我太傻了，这里生成树的方法就是krusal，我居然想：怎么还用并查集？
太菜了太菜了
好了，这个题的操作其实很简单

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+10;
int pre[505];
vector<double>v;
struct dot{
   
   
	int start,end;
	double len;
}city[maxn];
struct poi{
   
   
	int x,y;
}s1[505];
double getdis(poi a,poi b){
   
   //曼哈顿
	return