2020年9月13日
备战noip week2
摘要： 苗条的生成树(Slim Span, ACM/ ICPC Japan 2007, UVa1395) 题意：给出一个图，求它的生成树使得其最大边与最小边的差最小 题解及证明：先对所有边按照权值排序。以其中每条边为起始边跑最小生成树 这样相当于在枚举生成树的最小边，由于最小生成树也是最小瓶颈生成树，因此此 阅读全文
posted @ 2020-09-13 12:06 BILL666 阅读(108) 评论(0) 推荐(0)