摘要: [Time Gate] https://www.luogu.org/problemnew/show/P2504 【解题思路】 这题和P2872道路建设几乎差不多,主要思路: 算两点之间距离,然后跑Kruskal找最大的边,和每只猴子跳跃距离比较一下,同步计数即可 【code】 阅读全文
posted @ 2019-07-14 23:42 GTR_PaulFrank 阅读(164) 评论(0) 推荐(0) 编辑
摘要: [Time Gate] https://www.luogu.org/problemnew/show/P2872 【解题思路】 一道最小生成树的基本题吧,这里要注意两点 1.数组范围要开大,毕竟是生成树,开n平方即可 2.求边上权值算两点之间距离要注意精度的问题,多强制转换几次(double)防止WA 阅读全文
posted @ 2019-07-14 23:36 GTR_PaulFrank 阅读(111) 评论(0) 推荐(0) 编辑