2018年6月9日
UVa 1395 - Slim Span（最小生成树变形）
摘要： 链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141 题意： 给出一个n（n≤100）结点的图，求苗条度（最大边减最小边的值）尽量小的生成树。 阅读全文
posted @ 2018-06-09 18:12 Ctfes 阅读(130) 评论(0) 推荐(0) 编辑