码迷,mamicode.com
首页 > 其他好文 > 详细

【NOIP2016提高A组8.12】总结

时间:2018-05-16 00:31:08      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:detail   之间   .net   article   ref   noip   tarjan   art   http   

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

接着强烈谴责出题人

技术分享图片
怎么可以那么马虎。

【NOIP2016提高A组8.12】总结

标签:detail   之间   .net   article   ref   noip   tarjan   art   http   

原文地址:https://www.cnblogs.com/chen1352/p/9043468.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!