随笔分类 -  最小生成树

UVA1395 苗条的生成树 Slim Span（最小生成树）
摘要：满分做法： 枚举每个边作为生成树的最小边，再进行最小生成树求出最大边，做差比较即可。 cpp include include include include include using namespace std; typedef long long ll; const int maxm=20007 阅读全文
posted @ 2019-10-16 16:48 lihan123 阅读(167) 评论(0) 推荐(0)