随笔分类 -  图论 lca

HDU 5293 Annoying problem 树形dp dfs序 树状数组 lca
摘要：Annoying problem 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5293 Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,n. 阅读全文
posted @ 2016-03-13 20:49 qscqesze 阅读(470) 评论(0) 推荐(1)
HDU 5296 Annoying problem dfs序 lca
摘要：Annoying problem 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5296 Description Coco has a tree, whose nodes are conveniently labeled by 1,2,…,n, wh 阅读全文
posted @ 2016-03-13 00:03 qscqesze 阅读(395) 评论(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 阅读(537) 评论(0) 推荐(0)
Codeforces Gym 100015C City Driving 离线LCA
摘要：<center City Driving</center 题目连接：http://codeforces.com/gym/100015/attachments DescriptionYou recently started frequenting San Francisco in your fre... 阅读全文
posted @ 2016-01-16 20:09 qscqesze 阅读(378) 评论(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 阅读(491) 评论(0) 推荐(0)
Codeforces Bubble Cup 8 - Finals [Online Mirror] B. Bribes lca
摘要：B. BribesTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/575/problem/BDescriptionRuritania is a country with a very badly main... 阅读全文
posted @ 2015-09-06 22:49 qscqesze 阅读(444) 评论(2) 推荐(0)