随笔分类 -  lca

hihocoder 1387 A Research on "The Hundred Family Surnames"(树，lca，求同一颜色的直径)
摘要："题目链接" 描述 The Hundred Family Surnames is a classic Chinese text composed of common Chinese surnames. The book was composed in the early Song Dynasty. 阅读全文
posted @ 2017-09-22 13:21 tarjan's 阅读(175) 评论(0) 推荐(0)
hdu 5452 Minimum Cut(打标记，lca，dfs)
摘要："题目链接" Minimum Cut Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others) Total Submission(s): 1816 Accepted Submission(s): 阅读全文
posted @ 2017-09-21 14:14 tarjan's 阅读(159) 评论(0) 推荐(0)
Codeforces Round #294 (Div. 2) E. A and B and Lecture Rooms(lca+思维,树上寻找与给定两个点距离相等的点的个数)
摘要：题目链接 E. A and B and Lecture Rooms time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. A a 阅读全文
posted @ 2017-07-23 11:59 tarjan's 阅读(134) 评论(0) 推荐(0)