2020年12月11日
F. Dense spanning tree ###K //K
摘要： 题目链接：https://codeforces.ml/edu/course/2/lesson/7/2/practice/contest/289391/problem/F 题意：求图中的一棵生成树 要求边权的最大值-最小值 最小 根据数据范围可以考虑 排序后 枚举起点 最小的肯定在其Kruskal顺序 阅读全文
posted @ 2020-12-11 14:27 canwinfor 阅读(219) 评论(0) 推荐(0)