526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P1522
P1522 [USACO2.4] 牛的旅行 Cow Tours
Problem 题目简述 给你两个独立的联通块,求:在两个联通块上各找一个点连起来,使得新的联通块的直径的最小值。 思路 本题主要做法:\(Floyd\)。 首先,Floyd求出任意两个点之间的最短路。 枚举每一个点,求出以这个点能走到的所有点中距离的最大值。(一定在能走到的情况下,不然默认距离就是 ......
USACO2
P1522
USACO
Tours
1522
更新时间 2023-10-01
P1522 [USACO2.4] 牛的旅行 Cow Tours
# 这是一道纯暴力的题目哦 ## 前言 [传送门](https://www.luogu.com.cn/problem/P1522) 这是本**蒟蒻**第一次发题解,希望大家多多支持!!! ## 分析 这道题目主要考的~~不~~是**最短路**(~~除了Floyd~~),关键是对于各个牧区之间的**连 ......
USACO2
P1522
USACO
Tours
1522
更新时间 2023-09-08
共2篇 :1/1页
首页
上一页
1
下一页
尾页