LCA
lrccccc
靡不有初 鲜克有终
展开
-
HDU 2586 How far away ?LCA Tarjan
How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13712 Accepted Submission(s): 5142Problem DescriptionThere are n houses in t原创 2016-11-04 23:26:45 · 412 阅读 · 0 评论 -
HDU 2874 Connections between cities LCA Tarjan 链式前向星
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10011 Accepted Submission(s): 2402Problem DescriptionAfter Worl原创 2016-11-05 16:44:10 · 442 阅读 · 0 评论 -
HDU 5927 Auxiliary Set LCA 2016东北4省赛
Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 974 Accepted Submission(s): 304Problem DescriptionGiven a rooted tree with n原创 2016-11-08 22:41:26 · 483 阅读 · 0 评论 -
HDU6203 ping ping ping 【LCA+BIT】
传送门先求dfs序in[]和out[],以及lca 将不能连通的(u,v)按lca深度从大到小排序 树状数组维护数组flag[] flag[ini]=0:i点与任意{v|flag[inv]=0}连通flag[in_i]=0 : i点与任意\{v|flag[in_v]=0\}连通 flag[ini]>0:i点与任意{v|flag[inv]=0}不连通flag[in_i]>0 : i点与任意\原创 2017-09-12 16:19:50 · 278 阅读 · 0 评论