水郁

摘要： 题意：给你n（最多150）个点的坐标，给出邻接矩阵，并且整个图至少两个联通块，现在让你连接一条边，使得所有可联通的两点的最短距离的最大值最小。 题解：先dfs染色，再用floyd跑出原图的直径O($n^3$)，然后枚举新增的边的端点O($n^2$)，再分别找出到边端点距离最远的点($n$)，那么添加 阅读全文