摘要：
题意，给出有向图，给定的节点之间长度为1，求出平均长度，既所有道路长度和/道路数量 分析：节点的个数最多为100个，那么直接floyd求就可以了，但是没有给出最大的节点n，需要自己求 1 #include<bits/stdc++.h> 2 using namespace std; 3 const i 阅读全文
摘要：
题意：给出一个n<100的图，求苗条度最小的生成树，苗条度指生成树最长的边-最短的边 分析：先按照边权进行排序，然后枚举生成树边开始的起点，用kruskal找到终点，每次更新答案 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int 阅读全文