2019年10月24日
洛谷 P1522 牛的旅行 Cow Tours——暴力枚举+最短路
摘要： 先上一波题目 https://www.luogu.org/problem/P1522 这道题其实就是给你几个相互独立的连通图 问找一条新的路把其中的两个连通图连接起来后使得新的图中距离最远的两个点之间的距离最小 当然这里不同点之间的距离都取最短的距离 那么我们可以预处理一波 每个独立的连通图里面最远 阅读全文
posted @ 2019-10-24 22:31 友人Aqaq 阅读(126) 评论(0) 推荐(0)