2017年10月31日
NOIP2007——树网的核
摘要： 题中要求树网的核在直径上，但其实不用找直径，因为最优解一定在直径上，所以题中的限制条件就不用管了，多条直径找着麻烦，不如枚举，取最小即可。 阅读全文
posted @ 2017-10-31 21:07 _ATHENS 阅读(188) 评论(0) 推荐(0) 编辑
NOIP2014 提高组 Day2——寻找道路
摘要： 两遍spfa，第一遍反向看有哪些点不联通，标记上，第二次正向spfa，标记了的点不能用来更新。 阅读全文
posted @ 2017-10-31 21:02 _ATHENS 阅读(173) 评论(0) 推荐(0) 编辑