链接: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));
}
标签:膜法,转化成,min,可以,无限,add,阿宁,属性
From: https://www.cnblogs.com/liang302/p/16630212.html