LCA
junior19
abcde
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ1330:Nearest Common Ancestors(LCA + Tarjan离线处理)
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27907 Accepted: 14302 Description A rooted tree is a well-known data structure i原创 2017-03-10 14:35:56 · 275 阅读 · 0 评论 -
POJ1986:Distance Queries(LCA求距离 + Tarjan)
Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 13490 Accepted: 4779 Case Time Limit: 1000MS Description Farmer John's cows refused原创 2017-04-18 14:14:33 · 278 阅读 · 0 评论 -
SPOJ:Terrorists(LCA + SPFA最短路)
AR2015PC - Terrorists no tags Terrorists! There are terrorists everywhere!!! I was shouting out loud after I had watched a few news reports about terrorism acts that had happened around原创 2017-04-18 19:39:45 · 428 阅读 · 0 评论 -
CF832D:Misha, Grisha and Underground(LCA)
D. Misha, Grisha and Underground time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Misha and Grisha are funny原创 2017-07-25 21:09:37 · 786 阅读 · 0 评论 -
BZOJ2286:消耗战(虚树 & 树形dp)
在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同,所以炸毁不同的桥梁有不同的代价,我军希望在满足目标的同时使得总代价最原创 2018-01-19 19:33:12 · 311 阅读 · 0 评论 -
GYM:Jakanda Forever(LCA + BIT)
J. Jakanda Forevertime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputIn East Hackerland, there is a country called Jakanda which possesses highly advanced techn...原创 2018-07-06 17:25:52 · 426 阅读 · 0 评论
分享