随笔分类 -  图论-bfs/dfs应用

摘要:3252: 攻略 Description 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构:开始游戏时 阅读全文
posted @ 2017-06-19 15:38 zwube 阅读(174) 评论(0) 推荐(0)
摘要:P2052 道路修建 题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端 的国家个数之差的 阅读全文
posted @ 2017-06-08 15:59 zwube 阅读(376) 评论(0) 推荐(0)