526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
2951
P2951 [USACO09OPEN] Hide and Seek S 题解
Problem 题目概述 给你一个无向图,边权都为 \(1\) ,求:离 \(1\) 号点最远的点的编号、最远的距离、有几个点是离 \(1\) 号点最远的。 思路 直接用:优先队列 \(BFS\),先求出 \(1\) 号点到每个点的最短路,存到 \(dis\) 数组中,然后再求 \(max(dis[ ......
题解
P2951
USACO
2951
OPEN
更新时间 2023-10-02
共1篇 :1/1页
首页
上一页
1
下一页
尾页