随笔分类 -  LCA-树剖

摘要:codevs 2370 小机房的树 题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的 阅读全文
posted @ 2018-10-17 17:53 落云小师妹 阅读(157) 评论(0) 推荐(0)