摘要: 题目描述 给定一棵n个点的树,树上每条边的长度都为1,第i个点的权值为a[i]。Byteasar想要走遍这整棵树,他会按照某个1到n的全排列b走n-1次,第i次他会从b[i]点走到b[i+1]点,并且这一次的步伐大小为c[i]。对于一次行走,假设起点为x,终点为y,步伐为k,那么Byteasar会从 阅读全文
posted @ 2018-09-03 22:11 The_Virtuoso 阅读(557) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。今天他得到了一款新游戏《XX 半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状 结构:开始游戏时在根节点(共通线),叶子节点为 阅读全文
posted @ 2018-09-03 20:47 The_Virtuoso 阅读(582) 评论(0) 推荐(0) 编辑