2018年5月12日
题解：UVa1025 A Spy in the Metro
摘要： "原题链接" "pdf" 题目大意 给出一张无向图图，求该图的最小瓶颈生成树。 无向图的瓶颈生成树 ：无向图$G$的一颗瓶颈生成树是这样的一颗生成树：它最大的边权值在$G$的所有生成树中是最小的。瓶颈生成树的值为$T$中最大权值边的权。 该图建立在坐标系中， 给出每个点的坐标。任意两点之间都有边，边 阅读全文
posted @ 2018-05-12 14:34 pfy_pfy 阅读(158) 评论(0) 推荐(1) 编辑