2019年5月28日
苗条的生成树 Slim Span--洛谷
摘要： 传送门 钢哥终于没给黑题紫题了（卑微v 稍稍需要多想一点点 题意简述 求所有生成树中最大边权与最小边权差最小的，输出它们的差值。 输入： 输入文件包含多组测试数据，每组测试数据如下： 第1行：2个整数n m （2 ≤ n ≤ 100 and 0 ≤ m ≤ n(n − 1)/2），n表示顶点数，m表 阅读全文
posted @ 2019-05-28 20:12 darrrr 阅读(274) 评论(0) 推荐(0)