摘要: #Travel-牛客 ##算法: floyd+离散化处理 ##链接 ##思路: 因为m只有20,因此有传送门的点不超过40个,我们可以floyd暴力这40个点之间的最短路,因为没有传送门的话,点之间的最短距离是固定的,因此每次查询暴力传送门两点即可。因为点的范围很大,所以要离散化一发。。 ##代码: 阅读全文
posted @ 2023-02-02 21:32 Anywho 阅读(46) 评论(0) 推荐(0)
摘要: #I. The Humanoid(人形生物) ##原题传送通道 ##思路: 1.将各个宇航员a[i]从小到大sort排序,减小Humanoid进食障碍 2.green=2,blue=1,创建b[3]={2,2,3}(注意,b中元素要从小到大排好队) 3.唯一影响答案ans不同的是Humanoid进食 阅读全文
posted @ 2023-01-07 15:05 Anywho 阅读(45) 评论(0) 推荐(0)