Codeforces Round#447 E Ralph and Mushrooms
题目描述:
在一个有向图中,Ralph从某一个起点出发,去采蘑菇,每条道路的权重代表该道路上蘑菇的初始值,每次经过这条道路时,Ralph会将这条道路上的所有蘑菇都采掉,然后蘑菇会又长出来,但是会比上一次的蘑菇少,第一次走过后蘑菇会少一个,第二次走过后蘑菇会少两个,直到蘑菇少完。比如某条路一开始有5个蘑菇,第一次走过后,还有5-1=4个蘑菇,第二次走过后,还有4-2= 2个蘑
原创
2017-11-27 22:26:34 ·
279 阅读 ·
0 评论