
lca
Kirito_Acmer
这个作者很懒,什么都没留下…
展开
-
poj3728 The merchant
Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3761 Accepted: 1268DescriptionThere are N cities in a country, and there is one and only one simple path between e原创 2015-10-20 20:28:18 · 412 阅读 · 0 评论 -
Codeforces Round #343 (Div. 2) E. Famil Door and Roads (树形dp,lca)
Famil Door’s City map looks like a tree (undirected connected acyclic graph) so other people call it Treeland. There are n intersections in the city connected by n - 1 bidirectional roads.There原创 2016-02-25 20:12:52 · 827 阅读 · 0 评论 -
zjnu1726 STOGOVI (lca)
DescriptionMirko is playing with stacks. In the beginning of the game, he has an empty stack denoted with number 0. In theith step of the game he will choose an existing stack denoted with v, co原创 2016-03-25 20:06:38 · 556 阅读 · 0 评论