2017年8月30日
（补题）苗条的树(poj_3522)
摘要： 好多题没写啊~ 题意：给出一个由V个点和E条边组成的图G，每条边上有一个权值，要求构造出一棵生成树，使得树上的最大权值与最小权值的差尽可能小 做法：说到贪心就是Kruskal啦，从最小的边开始构造最小生成树，记下结果，取最小的那个。 实现并不难。 阅读全文
posted @ 2017-08-30 14:08 臼邦庶民 阅读(279) 评论(0) 推荐(0) 编辑