要怎么办呢牛
要怎么办呢牛
全部文章
题解
归档
标签
去牛客网
登录
/
注册
要怎么办呢牛的博客
记录日常、思考、算法
全部文章
/ 题解
(共1篇)
奶牛选美
思路 首先,发现题目的数据范围是1≤N,M≤50,很小,502=250050^2=2500502=2500,是三次方级别,如果把两个断点都枚举一遍,大概是10610^6106级别,不会超时。 把题目意思抽象出来大致意思是: 给定两个顶点集合,在两个集合中各找一个点,求两个点之间的最短距离(这里的路...
DFS
BFS
Flood Fill
曼哈顿距离
枚举
2022-01-13
0
407