随笔分类 -  最短路径树

bzoj2725: [Violet 6]故乡的梦
摘要：DescriptionInputOutputSample Input6 7 1 2 1 2 3 1 3 4 2 4 5 1 5 6 1 1 3 3 4 6 3 1 6 4 1 2 1 3 4 3 6 5 Sample Output7 6 Infinity 7 HINT题解：这和tjoi的桥几乎无差别... 阅读全文
posted @ 2016-01-11 14:48 chenyushuo 阅读(925) 评论(0) 推荐(0)
bzoj4400: tjoi2012 桥
摘要：Description有n个岛屿，m座桥，每座桥连通两座岛屿，桥上会有一些敌人，玩家只有消灭了桥上的敌人才能通过，与此同时桥上的敌人会对玩家造成一定伤害。而且会有一个大Boss镇守一座桥，以玩家目前的能力，是不可能通过的。而Boss是邪恶的，Boss会镇守某一座使得玩家受到最多的伤害才能从岛屿1到达... 阅读全文
posted @ 2016-01-11 14:45 chenyushuo 阅读(1053) 评论(0) 推荐(2)