2019年1月8日
【洛谷P1522】牛的旅行
摘要： 题目大意：给定一个 N 个顶点的无向图，图中有若干联通块，现定义联通块的直径为该联通块中距离最远的两个点的距离，定义无向图的直径为这个图中所有联通块直径的最大值。现在在图上加一条边，使得两个本不连通的联通块得以联通，求加入一条边之后整张图直径的最大值最小是多少。 题解：首先在不加入边的情况下，图的直 阅读全文
posted @ 2019-01-08 16:01 shellpicker 阅读(844) 评论(0) 推荐(0) 编辑