摘要：
题中要求树网的核在直径上，但其实不用找直径，因为最优解一定在直径上，所以题中的限制条件就不用管了，多条直径找着麻烦，不如枚举，取最小即可。 阅读全文
posted @ 2017-10-31 21:07
_ATHENS
阅读(194)
评论(0)
推荐(0)
摘要：
两遍spfa，第一遍反向看有哪些点不联通，标记上，第二次正向spfa，标记了的点不能用来更新。 阅读全文
posted @ 2017-10-31 21:02
_ATHENS
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号