
LCA
文章平均质量分 85
WorstCoder
能够做出困难的算法题是最快乐的事情!
展开
-
zoj 3195 Design the city
题意:找无向树上三个点间的距离 题解:在线lca,开始是想分情况讨论,后来发现可以通过求3对两点间距离除以2来求得答案,感觉是一种尝试将问 题规模变小的思想吧。 总结:这个题因为小错改了好久好久才改出来,以后规定自己纯改错时间不得超过20分钟! 下面贴出两种lca转rmq的实现方法 #include #include #include #include using namespace s原创 2015-02-08 23:32:37 · 724 阅读 · 0 评论 -
hdu 5274 Dylans loves tree && BestCoder Round #45
题意: Dylans loves tree Accepts: 37 Submissions: 262 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 Dylans有一棵N个点的树。每个点有点权。树上节点标原创 2015-07-03 17:49:56 · 787 阅读 · 0 评论