生成树
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
-
次小生成树
链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=67265#overviewProblem AACM CONTEST AND BLACKOUT In order to prepare the “The First National ACM School Contest”(in 20??) th原创 2015-03-22 19:19:03 · 437 阅读 · 0 评论 -
并查集写最小生成树
http://codevs.cn/problem/1231/题目描述 Description学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的(不管是直接还是间接的),需要在若干台计算机之间用网线直接连接原创 2015-02-03 13:21:22 · 582 阅读 · 0 评论 -
蓝桥杯 MST 和 搜索
链接:戳这里 历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单:原创 2016-03-16 22:22:30 · 427 阅读 · 0 评论 -
Educational Codeforces Round 9 A B C D F
链接:戳这里A. Grandma Laura and Applestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGrandma Laura came to the market to sell some apples原创 2016-03-18 22:12:27 · 675 阅读 · 0 评论 -
codeforces #345(div2)
链接:戳这里A. Joystickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFriends are going to play原创 2016-03-10 21:57:33 · 595 阅读 · 0 评论 -
hdu 4786 并查集+生成树
链接:戳这里Fibonacci TreeTime 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 · 273 阅读 · 0 评论 -
2016 Multi-University Training Contest 1 1001 hdu 5723 DFS+并查集最小生树
链接:戳这里Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAn abandoned country has n(n≤100000) villages w原创 2016-07-19 17:20:21 · 509 阅读 · 0 评论 -
Codeforces Round #270 D 最小生成树(并查集)+DFS
链接:戳这里D. Design Tutorial: Inverse the Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an easy way to obtain a原创 2016-08-06 14:44:02 · 358 阅读 · 0 评论