matt-11

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef pair<int,double>pii; 4 const int N=2005; 5 const double inf=1e-5; 6 int n,m,st,ed; 7 double 阅读全文

摘要： 题目要求的是两个牧场的最小直径，数据给出不只是两个独立牧场而是至少两个 所以我们要去暴力枚举每个不属于同一牧场的直径的最小值 这里需要注意的是两个牧场连起来的直径不一定是连线后 i所在的最短路+j所在的最短路+dis(i,j); 例如 1 #include<bits/stdc++.h> 2 usin 阅读全文