随笔分类 -  图论 tarjan

UVALive 6907 Body Building tarjan
摘要：Body Building 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4919 Description Bowo is fe 阅读全文
posted @ 2016-08-03 18:35 qscqesze 阅读(363) 评论(0) 推荐(0) 编辑
HDU 4685 Prince and Princess 二分图匹配+tarjan
摘要：Prince and Princess 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=4685 Description There are n princes and m princesses. Princess can marry any prin 阅读全文
posted @ 2016-05-16 15:27 qscqesze 阅读(298) 评论(0) 推荐(1) 编辑
POJ 1904 King's Quest tarjan
摘要：King's Quest 题目连接： http://poj.org/problem?id=1904 Description Once upon a time there lived a king and he had N sons. And there were N beautiful girls 阅读全文
posted @ 2016-05-16 10:49 qscqesze 阅读(211) 评论(0) 推荐(0) 编辑
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) 编辑
2015 NOIP day2 t2 信息传递 tarjan
摘要：信息传递Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.luogu.org/problem/show?pid=2661Description有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号... 阅读全文
posted @ 2015-11-08 21:51 qscqesze 阅读(604) 评论(0) 推荐(0) 编辑
cdoj 92 Journey tarjan/lca 树上点对距离
摘要：JourneyTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/92DescriptionBob has traveled to byteland, he find theNcities ... 阅读全文
posted @ 2015-09-24 20:30 qscqesze 阅读(487) 评论(0) 推荐(0) 编辑
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) 编辑
BZOJ 2208: [Jsoi2010]连通数 tarjan bitset
摘要：2208: [Jsoi2010]连通数Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2208DescriptionInput输入数据第一行是图顶点的数量，一个正整数N... 阅读全文
posted @ 2015-08-24 15:29 qscqesze 阅读(321) 评论(0) 推荐(0) 编辑
Codeforces Gym 100338C C - Important Roads tarjan
摘要：C -Important RoadsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88926#problem/CDescriptionThe city w... 阅读全文
posted @ 2015-08-21 19:01 qscqesze 阅读(329) 评论(3) 推荐(0) 编辑
HDU 4587 B - TWO NODES tarjan
摘要：B -TWO NODESTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87326#problem/BDescriptionSuppose that G i... 阅读全文
posted @ 2015-08-11 18:43 qscqesze 阅读(386) 评论(0) 推荐(0) 编辑
Codeforces Round #Pi (Div. 2) E. President and Roads tarjan+最短路
摘要：E. President and RoadsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/567/problem/EDescriptionBerland hasncities, the capital ... 阅读全文
posted @ 2015-08-06 03:22 qscqesze 阅读(532) 评论(0) 推荐(0) 编辑
hdu 4738 Caocao's Bridges tarjan
摘要：Caocao's BridgesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4738DescriptionCaocao was defeated by Zhuge Liang ... 阅读全文
posted @ 2015-07-19 21:48 qscqesze 阅读(397) 评论(0) 推荐(0) 编辑
hdu 5286 How far away ？ tarjan/lca
摘要：How far away ？Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2586DescriptionThere are n houses in the village and... 阅读全文
posted @ 2015-06-09 13:43 qscqesze 阅读(290) 评论(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) 编辑

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