NOIP2016提高A组8.12总结

Posted 2020-11-05 chen1352

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

接着强烈谴责出题人

怎么可以那么马虎。