时间限制1秒 内存限制64M
题目描述:
「我们大部分的烦恼,是来自于梦想另一种有可能的人生。把希望寄托于自己的可能性这种不能指望的东西,正是万恶的根源。」
时间突然停止。
我获得了可以在平行世界中穿梭的能力。
宇宙中存在着无数的平行世界,这些世界组成了一个树形的结构,每个世界有一个编号和一个幸福度。
每当我做出选择时,世界会分裂成若干个新的世界。选择会导致幸福度的变化。根据选择的不同,在新的世界里,我可能会变的更加幸福,或者更加不幸。
出于某些原因,我只能在处于相同时间的世界内穿梭,而且只能在由若干个时间单位前的世界分裂来的世界中穿梭。
我要在平行世界中找到一个最幸福的世界,在那里继续生活下去。然而真的存在这样的世界吗?
输入格式: