城市有两种属性，一种是炎热，另一种是酷寒，每个城市是其中一种，从一个城市前往另一个城市，如果要前往的城市和当前城市的属性相同，则需要。阿宁可以使用倒转膜法，该膜法可以使所有城市的属性变化，花费。n 号城市游玩，她想知道她最少需要多少时间到达目的地？
阿宁打算下次放假去游玩。一共有 n n 个城市， 阿宁住在 1 1 号城市，去到 n n 号城市游玩。 城市有两种属性，一种是炎热，另一种是酷寒，每个城市是其中一种。从一个城市前往另一个城市，如果要前往的城市和当前城市的属性相同，则需要 x x 时间，否则需要 y y 时间。 阿宁可以使用倒转膜法，该膜法可以使所有城市（除了阿宁当前所在的城市）的属性变化（炎热变酷寒，酷寒变炎热），花费 z z 时间。倒转膜法可以使用任意次。 阿宁想尽快去到 n n 号城市游玩，她想知道她最少需要多少时间到达目的地？
（图片来源网络，侵删）
标签： HBC238012排列计算 差分 枚举阿宁去游玩题解
