2021年8月16日
对于今天比赛的总结
摘要： T4 逆向，考虑增加一条边，将两个连通块合并了 考虑新连通块的直径与原来两个连通块直径的关系 设新连通块的直径端点为 x, y，原两个连通块的直径端点为a, b, c, d。 容易发现，x, y 一定是 a, b, c, d 其中之一。 除去原先两个连通块直径长度，乘上新连通块直径长度（除法需乘法逆 阅读全文
posted @ 2021-08-16 21:42 latent_Lin 阅读(37) 评论(0) 推荐(0)