LCA&RMQ
文章平均质量分 84
清溪浅水
这个作者很懒,什么都没留下…
展开
-
poj——1330——Nearest Common Ancestors(lca)
Language: Default Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16384 Accepted: 8761 Description A rooted tree is a well-kno原创 2014-04-02 21:19:30 · 410 阅读 · 0 评论 -
poj——1986——Distance Queries
Description Farmer John's cows refused to run in his marathon since he chose a path much too long for their leisurely lifestyle. He therefore wants to find a path of a more reasonable length. The i原创 2014-03-24 19:46:25 · 523 阅读 · 0 评论 -
poj——1985——Cow Marathon
Description After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has committed to create a bovine marathon for his cows to run. The maratho原创 2014-03-24 12:21:51 · 530 阅读 · 0 评论 -
hdu——2586——How far away ?(lca)
Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want to go from house A to house原创 2014-04-08 10:53:44 · 494 阅读 · 0 评论