不同属性 可以转化成对应反属性 可以转无限次
链接:https://ac.nowcoder.com/acm/contest/39100/F 来源:牛客网
阿宁可以使用倒转膜法,该膜法可以使所有城市(除了阿宁当前所在的城市)的属性变化(炎热变酷寒,酷寒变炎热),花费 z时间。倒转膜法可以使用任意次。相同属性x 不同属性y
for(int i = 0; i < m; i ++)
{
int a,b;cin >> a >> b;
if(ty[a] == ty[b])add(a,b,min(x,y + z)),add(b,a,min(x,y + z));
else add(a,b,min(y,x + z)),add(b,a,min(y,x + z));
}