生成树
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
次小生成树
链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=67265#overview Problem A ACM CONTEST AND BLACKOUT In order to prepare the “The First National ACM School Contest”(in 20??) th原创 2015-03-22 19:19:03 · 476 阅读 · 0 评论 -
并查集写最小生成树
http://codevs.cn/problem/1231/ 题目描述 Description 学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。 为了使得任意两台计算机之间都是连通的(不管是直接还是间接的),需要在若干台计算机之间用网线直接连接原创 2015-02-03 13:21:22 · 614 阅读 · 0 评论 -
蓝桥杯 MST 和 搜索
链接:戳这里 历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单:原创 2016-03-16 22:22:30 · 464 阅读 · 0 评论 -
Educational Codeforces Round 9 A B C D F
链接:戳这里 A. Grandma Laura and Apples time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Grandma Laura came to the market to sell some apples原创 2016-03-18 22:12:27 · 746 阅读 · 0 评论 -
codeforces #345(div2)
链接:戳这里 A. Joysticks time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Friends are going to play原创 2016-03-10 21:57:33 · 636 阅读 · 0 评论 -
hdu 4786 并查集+生成树
链接:戳这里 Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Coach Pang is interested in Fibonacci numbers while Uncl原创 2016-07-25 14:54:49 · 319 阅读 · 0 评论 -
2016 Multi-University Training Contest 1 1001 hdu 5723 DFS+并查集最小生树
链接:戳这里 Abandoned country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description An abandoned country has n(n≤100000) villages w原创 2016-07-19 17:20:21 · 557 阅读 · 0 评论 -
Codeforces Round #270 D 最小生成树(并查集)+DFS
链接:戳这里 D. Design Tutorial: Inverse the Problem time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There is an easy way to obtain a原创 2016-08-06 14:44:02 · 400 阅读 · 0 评论
分享