tidongCrazy的博客

题目链接 P1536 村村通 P1547 Out of Hay P2820 局域网 P1546 最短网络 Agri-Net P2330 繁忙的都市 一、村村通 裸的最小生成树…… 一道水的不能再水的题…… 先贴上代码 #include<bits/stdc++.h> using namespace std; int n,m,f[2000020],ans=0; struct pvp{i...

欧几里得距离 一道半裸的最小生成树~~~ 这道题我提交了好几遍主要是卫星电话的问题~~~ 题意: 给定一个平面直角坐标系，在坐标系上有p个点，坐标用(x,y) 来表示，经过调查，一共有s台卫星电话,拥有卫星电话的点之 间可以无限距离通话，现在要准备一种(就一种)收发器的功率 (也就是能传输的最大距离)，使得任意两点之间都能通话(直接 通话或间接通话) 1:输入卫星电话数与点数 2~p+1:输入p...