最小生成树
文章平均质量分 73
Nameless_05
是我预言着未来还是未来引导着我?我,主宰布偶世界!!!
展开
-
Pku 2832 How Many Pairs?
题目: How Many Pairs?来源: Pku 2832题目大意: 题意让我理解了半天,果然英语不好。 其实就是n个点m条边q次访问,每次输出任何一对点只要其所经过的边的最长边比 访问值小就行原创 2011-09-06 00:31:35 · 660 阅读 · 0 评论 -
Tyvj 1307 联络员
题目: 联络员来源: Tyvj 1307题目大意: N个点M条边,每条边都有一个权值,有些边是必选的,求最小生成树数据范围: n样例: 5原创 2011-08-25 22:16:41 · 406 阅读 · 0 评论 -
Tyvj 1591 冗余电网
题目: 冗余电网来源: Tyvj 1591题目大意: N个点,M条边,若构成生成树求最小生成树,若不构成求不能直接或间接与k点相连 的点数数据范围: 0原创 2011-08-27 00:22:58 · 650 阅读 · 0 评论