在星际争霸(StarCraft)中，有3个种族，对于任意一个种族，他们的建筑建造都是有一个顺序的，这个顺序正好是一个树形结构，我们称之为"科技树"(Technology tree)， 在科技树中，只有一个建筑是不需要前置建筑的，我们把这个建筑的编号设为1，其他的建筑，有且仅有一个前置建筑， 比如建筑2的前置建筑为建筑1，意思是只有先建造了建筑1，才能建造建筑2，
在星际争霸(StarCraft)中，有3个种族。对于任意一个种族，他们的建筑建造都是有一个顺序的。这个顺序正好是一个树形结构，我们称之为"科技树"(Technology tree)。 在科技树中，只有一个建筑是不需要前置建筑的，我们把这个建筑的编号设为1。其他的建筑，有且仅有一个前置建筑。 比如建筑2的前置建筑为建筑1，意思是只有先建造了建筑1，才能建造建筑2。 一个种族有n个建筑，建筑1没有前置建筑，建筑i(2≤i≤n)的前置建筑为f。每个建筑的建造都需要费用，建筑i(1≤i≤n)的建造花费为a晶体矿和b高能瓦斯。 现在tokitsukaze想知道，如果想要建造建筑x，总共需要消耗多少晶体矿和高能瓦斯。
（图片来源网络，侵删）
