惨败!!!! 第一题是一道神奇的期望问题。 第二题,发现“如果两个部门可以直接或间接地相互传递消息(即能按照上述方法将信息由X传递到Y,同时能由Y传递到X),我们就可以忽略它们之间的花费”这个条件,就想到要用tarjan缩点,不过打完tarjan之和就没有思路了,爆零。后来才知道只用比较大小就OK了。 第三题,没有思路只打了个暴力,30分。 接着强烈谴责出题人 怎么可以那么马虎。