2020年4月11日
AT5762 Preserve Diameter
摘要： "Link" 首先我们可以发现$H$的直径是唯一的，否则不论如何加边都不会使得其直径长度减小。 设$H=(V,E)$的直径为$(s,t)$，长度为$l$，建出$H$的任意一棵$s$为根的bfs树（我们认为$dep_s=0$），那么这棵$H$满足： $1.\forall|dep_u dep_v| 1, 阅读全文
posted @ 2020-04-11 11:24 Shiina_Mashiro 阅读(320) 评论(0) 推荐(0) 编辑