CodeVs
摇摇乐
摇摇乐
展开
-
Codevs 2370 小机房的树(LCA) 题解
题目来源: http://codevs.cn/problem/2370/ 题目描述: 题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量(从父亲节点爬到此节点也相同),...原创 2018-07-25 11:01:05 · 129 阅读 · 0 评论 -
Codevs 1036 商务旅行(LCA 离线) 题解
题目来源: http://codevs.cn/problem/1036/ 题目描述: 题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。 假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任...原创 2018-07-25 11:04:05 · 399 阅读 · 0 评论