并查集
El_Shaarawy_S
这个作者很懒,什么都没留下…
展开
-
路径(path)题解
题目描述有一个r*c的地图,把左边界和右边界粘起来使得形成一个圆柱,现在要不断地挖去其中的格子,要求任何时候都存在一条从最上方到最下方的路径(四联通),如果某次操作不满足要求则不做,问最后有多少次操作是成功的。输入第一行三个数r,c,n,空格分隔。接下来n行,每行两个数x,y,表示要删除的格子在x行y列。输出– 只一行,一个数,表示成功的删除操作的数量。样例输入3 4 9 2 2 3 2 2原创 2015-08-22 20:13:57 · 835 阅读 · 1 评论 -
生成树 (tree)题解
题目描述给定一个无向图,要求图中一个生成树,这个生成树中的最大边和最小边相差最小,输出这个差值输入第1行:输入两个整数n, m (3 ≤ n ≤ 300, 0 < m ≤ n*(n-1)/2),表示该组样例中点和边的个数,之后每行三个整数x, y, s (0 ≤ x ≤ n-1, 0 ≤ y ≤ n-1, 1 ≤ s ≤ 10000),表示编号为x和编号为y的点之间有一条长度为s的边相连,保证给定的原创 2015-09-18 16:50:11 · 1065 阅读 · 0 评论