图论-最小生成树
最小生成树的好题
Z__X
这个作者很懒,什么都没留下…
展开
-
JZOJ #329 边权差值最小的生成树 (图论-Kruskal)
来源:JZOJ #329 题目描述 小 sss 最近学了最小生成树,不过聪明的小 sss 显然对简单的求最小生成树不感兴趣。 现在小 sss 想知道,对于一个给定的图,它的所有生成树中,最大边和最小边的边权差最小是多少。 解题思路 其实这道题想通以后就是一道 KruskalKruskalKruskal 的模板题 代码君 #include <bits/stdc++.h> using ...原创 2020-02-04 18:04:08 · 915 阅读 · 0 评论 -
Luogu P1550 [USACO08OCT]打井-Watering Hole (图论-Prim)
来源:Luogu P1550,JZOJ #327 题目描述 FarmerJohnFarmer JohnFarmerJohn 希望把水源引入他的 N(1<=N<=300)N (1 <= N <= 300)N(1<=N<=300) 个牧场,牧场的编号是 1 N1~N1 N.他将水源引入某个牧场的方法有两个,一个是在牧场中打一口井,另一个是将这个牧...原创 2020-02-04 15:45:36 · 230 阅读 · 0 评论 -
Luogu P1547 调查干草-Out of Hay(图论-Prim)
来源:Luogu P1547 题目描述 奶牛用完了干草,这是一件必须马上补救的可怕事情. BessieBessieBessie 打算看 N(2<=N<=2,000)N (2 <= N <=2,000)N(2<=N<=2,000) 个农场(标号为1..N1..N1..N)去调查干草的情况.她将走过一些或全部 M(1<=M<=10,000)M (1 &l...原创 2020-02-04 13:22:42 · 254 阅读 · 0 评论