2016年4月12日
[CodeVS2370] 小机房的树 (LCA, 树链剖分, LCT)
摘要： Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。 已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同），他们想找 阅读全文
posted @ 2016-04-12 17:07 CtrlCV 阅读(364) 评论(0) 推荐(0)