图论树 - 随笔分类 - qscqesze

Atcoder Grand Contest 010 C - Cleaning 树贪心（伪）

摘要：C Cleaning 题目连接： http://agc010.contest.atcoder.jp/tasks/agc010_c Description There is a tree with N vertices, numbered 1 through N. The i th of the N− 阅读全文

posted @ 2017-02-04 23:16 qscqesze 阅读(638) 评论(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 #379 (Div. 2) E. Anton and Tree 缩点直径

摘要：E. Anton and Tree 题目连接： http://codeforces.com/contest/734/problem/E Description Anton is growing a tree in his garden. In case you forgot, the tree is 阅读全文

posted @ 2016-11-16 14:43 qscqesze 阅读(626) 评论(1) 推荐(0) 编辑

BZOJ 4337: BJOI2015 树的同构树hash

摘要：4337: BJOI2015 树的同构题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4337 Description 树是一种很常见的数据结构。我们把N个点，N 1条边的连通无向图称为树。若将某个点作为根，从根开始遍历，则其它的点都阅读全文

posted @ 2016-11-08 11:44 qscqesze 阅读(1810) 评论(1) 推荐(3) 编辑

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 4612 Warm up tarjan 树的直径

摘要：Warm up 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=4612 Description N planets are connected by M bidirectional channels that allow instant transp 阅读全文

posted @ 2016-04-10 11:01 qscqesze 阅读(388) 评论(0) 推荐(0) 编辑

Codeforces Round #343 (Div. 2) E. Famil Door and Roads lca 树形dp

摘要：E. Famil Door and Roads 题目连接： http://www.codeforces.com/contest/629/problem/E Description Famil Door’s City map looks like a tree (undirected connecte 阅读全文

posted @ 2016-02-22 00:55 qscqesze 阅读(530) 评论(0) 推荐(0) 编辑

HDU 5629 Clarke and tree dp+prufer序列

摘要：Clarke and tree 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5629 Description Clarke is a patient with multiple personality disorder. One day, Clar 阅读全文

posted @ 2016-02-17 18:58 qscqesze 阅读(376) 评论(0) 推荐(0) 编辑

Codeforces Educational Codeforces Round 3 E. Minimum spanning tree for each edge LCA链上最大值

摘要：<center E. Minimum spanning tree for each edge</center 题目连接：http://www.codeforces.com/contest/609/problem/E DescriptionConnected undirected weighted... 阅读全文

posted @ 2015-12-20 03:15 qscqesze 阅读(264) 评论(0) 推荐(0) 编辑

POJ 1741 Tree 树分治

摘要：TreeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=1741DescriptionGive a tree with n vertices,each edge has a length(positive int... 阅读全文

posted @ 2015-11-08 18:36 qscqesze 阅读(562) 评论(0) 推荐(0) 编辑

UOJ #142. 【UER #5】万圣节的南瓜灯并查集

摘要：#142. 【UER #5】万圣节的南瓜灯Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/142Description红包是一个心灵手巧的男孩子。今天是万圣节，红包正在家里制作南瓜灯。这时候一群熊孩子们敲开了红包家的门，... 阅读全文

posted @ 2015-11-02 11:01 qscqesze 阅读(359) 评论(0) 推荐(1) 编辑

Codeforces Round #328 (Div. 2) D. Super M 虚树直径

摘要：D. Super MTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/592/problem/DDescriptionAri the monster is not an ordinary monster. ... 阅读全文

posted @ 2015-11-01 16:16 qscqesze 阅读(342) 评论(0) 推荐(1) 编辑

HDU 4123 Bob’s Race 树的直径 RMQ

摘要：Bob’s RaceTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4123Description Bob wants to hold a race to encourage pe... 阅读全文

posted @ 2015-10-29 16:34 qscqesze 阅读(411) 评论(0) 推荐(0) 编辑

zoj 3820 Building Fire Stations 树的中心

摘要：Building Fire StationsTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3820DescriptionMarjar Uni... 阅读全文

posted @ 2015-09-24 20:41 qscqesze 阅读(364) 评论(0) 推荐(0) 编辑

BZOJ 2588: Spoj 10628. Count on a tree 树上跑主席树

摘要：2588: Spoj 10628. Count on a treeTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2588Description给定一棵N个节点的树，每... 阅读全文

posted @ 2015-09-06 13:14 qscqesze 阅读(515) 评论(0) 推荐(1) 编辑

codeforces GYM 100114 J. Computer Network tarjan 树的直径缩点

摘要：J. Computer NetworkTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100114DescriptionThe computer network of “Plunder & Flee Inc.” c... 阅读全文

posted @ 2015-09-03 19:22 qscqesze 阅读(435) 评论(2) 推荐(0) 编辑

TC SRM 665 DIV2 B LuckyCycle 暴力

摘要：LuckyCycleTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87326#problem/BDescriptionThis problem is ab... 阅读全文

posted @ 2015-08-11 21:10 qscqesze 阅读(260) 评论(0) 推荐(0) 编辑

hdu 1257 小希的迷宫并查集

摘要：小希的迷宫Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1272Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Ga... 阅读全文

posted @ 2015-06-02 18:24 qscqesze 阅读(299) 评论(0) 推荐(0) 编辑

uoj 67 新年的毒瘤 tarjan求割点

摘要：#67. 新年的毒瘤Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/67Description辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用 n 个结点 m 条无向边的无向... 阅读全文

posted @ 2015-05-19 21:48 qscqesze 阅读(356) 评论(0) 推荐(0) 编辑

BZOJ 2243: [SDOI2011]染色树链剖分倍增lca 线段树

摘要：2243: [SDOI2011]染色Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2243Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、... 阅读全文

posted @ 2015-05-03 23:20 qscqesze 阅读(335) 评论(0) 推荐(0) 编辑

qscqesze

躺尸选手

随笔分类 - 图论树

随笔分类 (4523)

qscqesze

躺尸选手

随笔分类 - 图论 树

随笔分类 (4523)

随笔分类 - 图论树