2026年1月20日
寒假做题记录
摘要： 1.20 Tue LG P1522 牧场：联通的牧区；牧场的直径：任意两个牧区的距离（最短路）的最大值；目的是连接两个牧场，使得新的大牧场的直径最小，输出的新的直径 1.肯定先求连通块 2.\(N\leq 150\) 且要求任意两个点之间的最短路，所以用 floyd 3.考虑一个新连通块（原来有 \ 阅读全文
posted @ 2026-01-20 15:04 xyzEcho 阅读(3) 评论(0) 推荐(0)