LCA 树上倍增 虚树
文章平均质量分 90
VampireWeekend
I want my dreams to rescue me
展开
-
Codeforces 827D (Round #423 Div. 1) D. Best Edge Weight 树上倍增
D. Best Edge Weighttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a connected wei原创 2017-08-18 20:45:48 · 681 阅读 · 0 评论 -
Codeforces Round #425 (Div. 2) D. Misha, Grisha and Underground LCA
D. Misha, Grisha and Undergroundtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMisha and Grisha are funny原创 2017-07-28 20:24:21 · 415 阅读 · 2 评论 -
Hdu 2568 How far away? LCA
How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16755 Accepted Submission(s): 6397Problem DescriptionThere are原创 2017-07-28 16:48:39 · 212 阅读 · 0 评论 -
Hdu 6203 ping ping ping dfs序+树状数组维护
ping ping pingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 629 Accepted Submission(s): 169Problem DescriptionThe structure原创 2017-09-15 19:52:48 · 319 阅读 · 0 评论 -
BZOJ 2286 [Sdoi2011]消耗战 虚树
2286: [Sdoi2011]消耗战Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 4152 Solved: 1504[Submit][Status][Discuss]Description在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,原创 2017-11-23 21:34:59 · 228 阅读 · 0 评论 -
Codeforces 932D Tree 树上倍增
D. Treetime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a node of the tree with index 1 and with weight 0. Let cnt be the number of n...原创 2018-03-08 15:36:09 · 241 阅读 · 0 评论