liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

【省选专题一】图论 51nod jzoj 4899 雪之国度 lca+倍增+并查集+最小生成树

Description 雪之国度有N座城市,依次编号为1到N,又有M条道路连接了其中的城市,每一条道路都连接了不同的2个城市,任何两座不同的城市之间可能不止一条道路。雪之女王赋予了每一座城市不同的能量,其中第i座城市被赋予的能量为Wi。 如果城市u和v之间有一条道路,那么只要此刻雪...

2018-01-06 12:24:06

阅读数:36

评论数:0

jzoj 1917. 【2011集训队出题】跳跳棋 lca

Description   跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。   我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的)   跳动的规则很简单,任意选一颗棋...

2017-12-27 22:12:50

阅读数:66

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭