最小生成树
关注
分享
扫一扫
BlackJack_
这个作者很懒，什么都没留下…
展开
-
BZOJ 3714: [PA2014]Kuglarz kruskal
3714: [PA2014]KuglarzTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 654 Solved: 374[Submit][Status][Discuss]Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花转载 2017-05-13 23:30:35 · 354 阅读 · 0 评论 -
BZOJ 1601: [Usaco2008 Oct]灌水 kruskal
1601: [Usaco2008 Oct]灌水Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 1940 Solved: 1272[Submit][Status][Discuss]DescriptionFarmer John已经决定把水灌到他的n(1Input*第一行：一个数n*第二行到第n+1行：第i+1行转载 2017-06-30 15:15:08 · 449 阅读 · 0 评论 -
BZOJ 1016: [JSOI2008]最小生成树计数 kruskal dfs
1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5921 Solved: 2410[Submit][Status][Discuss]Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生原创 2017-07-07 15:10:16 · 304 阅读 · 0 评论 -
BZOJ 2654: tree kruskal 二分
2654: treeTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 2178 Solved: 893[Submit][Status][Discuss]Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E原创 2017-09-04 08:49:40 · 299 阅读 · 0 评论 -
Prim算法模板
Prim算法模板#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;inline int原创 2017-11-06 15:10:02 · 303 阅读 · 0 评论 -
BZOJ 2177: 曼哈顿最小生成树 曼哈顿最小生成树
2177: 曼哈顿最小生成树Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 281 Solved: 117[Submit][Status][Discuss]Description平面坐标系xOy内，给定n个顶点V = (x , y)。对于顶点u、v，u与v之间的距离d定义为|xu – xv| + |yu – yv| 你的原创 2018-01-22 20:49:15 · 1145 阅读 · 0 评论