并查集
文章平均质量分 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 1017 冗余关系
题目: 冗余关系来源: Tyvj 1017题目大意: N对关系,M个人,假定X认识Y ,Y也认识X,假如A认识B,B认识C,则A也认识C,求 出多余的关系数。数据范围:原创 2011-08-17 20:52:17 · 333 阅读 · 0 评论 -
Tyvj 1251 家族
题目: 家族来源: Tyvj 1251题目大意: N个数,M对关系(数和数的关系)p次询问(数和数是否有关系)数据范围: n样例: 6 5原创 2011-08-25 22:00:31 · 440 阅读 · 0 评论 -
Tyvj 1591 冗余电网
题目: 冗余电网来源: Tyvj 1591题目大意: N个点,M条边,若构成生成树求最小生成树,若不构成求不能直接或间接与k点相连 的点数数据范围: 0原创 2011-08-27 00:22:58 · 650 阅读 · 0 评论