随笔分类 -  图论 生成树

Codeforces Round #597 (Div. 2) D. Shichikuji and Power Grid 最小生成树
摘要：D. Shichikuji and Power Grid Shichikuji is the new resident deity of the South Black Snail Temple. Her first job is as follows: There are 𝑛 new citie 阅读全文
posted @ 2019-11-03 14:17 qscqesze 阅读(438) 评论(0) 推荐(0) 编辑
HDU 4786 Fibonacci Tree 最小生成树
摘要：Fibonacci Tree 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=4786 Description Coach Pang is interested in Fibonacci numbers while Uncle Yang wants h 阅读全文
posted @ 2017-07-11 16:15 qscqesze 阅读(597) 评论(0) 推荐(0) 编辑
BZOJ 3732: Network 最小生成树 倍增
摘要：3732: Network 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3732 Description 给你N个点的无向图 (1 using namespace std; const int N=200500; int n,m; st 阅读全文
posted @ 2016-11-23 23:15 qscqesze 阅读(506) 评论(0) 推荐(0) 编辑
Codeforces Round #375 (Div. 2) F. st-Spanning Tree 生成树
摘要：F. st Spanning Tree 题目连接： http://codeforces.com/contest/723/problem/F Description You are given an undirected connected graph consisting of n vertices 阅读全文
posted @ 2016-10-04 15:04 qscqesze 阅读(518) 评论(0) 推荐(1) 编辑
hdu 5723 Abandoned country 最小生成树 期望
摘要：Abandoned country 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5723 Description An abandoned country has n(n≤100000) villages which are numbered fr 阅读全文
posted @ 2016-07-20 09:25 qscqesze 阅读(687) 评论(1) 推荐(0) 编辑
51nod 1640 天气晴朗的魔法 最小生成树
摘要：1640 天气晴朗的魔法 题目连接： http://www.51nod.com/onlineJudge/questionCode.html !problemId=1640 Description 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N 1条魔 阅读全文
posted @ 2016-03-05 16:35 qscqesze 阅读(380) 评论(0) 推荐(0) 编辑
HDU 5627 Clarke and MST &意义下最大生成树 贪心
摘要：Clarke and MST 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5627 Description Clarke is a patient with multiple personality disorder. One day he tur 阅读全文
posted @ 2016-02-14 01:14 qscqesze 阅读(478) 评论(0) 推荐(0) 编辑
BZOJ 1083: [SCOI2005]繁忙的都市 kruskal
摘要：1083: [SCOI2005]繁忙的都市 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1083 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的： 阅读全文
posted @ 2016-02-03 16:09 qscqesze 阅读(369) 评论(0) 推荐(0) 编辑
Codeforces Gym 100803F There is No Alternative 暴力Kruskal
摘要：<center There is No Alternative</center 题目连接：http://codeforces.com/gym/100803/attachments DescriptionICPC (Isles of Coral Park City) consist of seve... 阅读全文
posted @ 2016-01-19 18:40 qscqesze 阅读(296) 评论(0) 推荐(0) 编辑
POJ 3522 Slim Span 最小差值生成树
摘要：Slim SpanTime Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=3522DescriptionGiven an undirected weighted graphG, you should find one o... 阅读全文
posted @ 2015-11-19 12:49 qscqesze 阅读(442) 评论(0) 推荐(0) 编辑
2015 百度之星 1002 连接的管道 最小生成数
摘要：连接的管道Time Limit: 20 SecMemory Limit: 256 MB题目连接http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=601&pid=1002Description老 Jack 有一片农田，以往... 阅读全文
posted @ 2015-05-31 20:18 qscqesze 阅读(417) 评论(0) 推荐(0) 编辑
zoj 2966 Build The Electric System 最小生成树
摘要：Escape Time IITime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2966DescriptionIn last winter, th... 阅读全文
posted @ 2015-05-30 12:06 qscqesze 阅读(370) 评论(0) 推荐(0) 编辑
codevs 1001 舒适的线路 kruskal/gcd
摘要：舒适的线路Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.codevs.cn/problem/1001/DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。 Z小镇附近共有N(1#include #include... 阅读全文
posted @ 2015-04-08 18:38 qscqesze 阅读(305) 评论(0) 推荐(0) 编辑
BZOJ 1196: [HNOI2006]公路修建问题 Kruskal/二分
摘要：1196: [HNOI2006]公路修建问题Time Limit: 1 SecMemory Limit: 162 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1196DescriptionOI island是一个非常漂亮的岛屿,自开发以... 阅读全文
posted @ 2015-04-01 19:40 qscqesze 阅读(282) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示