526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
7775
P7775 [COCI2009-2010#2] VUK 题解
链接 这道题卡了我 $40$ 多分钟。 其实就是跑两遍广搜,第一遍算出每个点距离树的最小距离,第二遍开个优先队列,算出逃回窝的途中最大可能的离它最近的树的距离的最小值。 接下来重点讲一下第二遍广搜。 首先,我们要知道,如果我们用 queue ,那么最先到的点不一定是最优的。 所以,我们需要用 pri ......
题解
P7775
7775
2009
2010
更新时间 2023-11-18
共1篇 :1/1页
首页
上一页
1
下一页
尾页