首页 > 其他分享 >不同属性 可以转化成对应反属性 可以转无限次

不同属性 可以转化成对应反属性 可以转无限次

时间:2022-08-27 11:50:54浏览次数:160  
标签:膜法 转化成 min 可以 无限 add 阿宁 属性

链接: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

相关文章