加载中...

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

链接: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));
    }
posted @ 2022-08-27 11:30  liang302  阅读(17)  评论(0编辑  收藏  举报