摘要: 2016 Multi University Training Contest 7 HDU 5809 Ants 题意 给平面图上$N(N \le 10^5)$个点,任意两点均不相同。 如果从一个点出发,会走到距离最近的一个点,距离相同的情况下取$x$坐标最小的点,仍相同则取$y$坐标最小的点。 有$Q 阅读全文
posted @ 2016-09-02 23:46 mcginn 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 2016中国大学生程序设计竞赛 网络选拔赛 HDU 5840 This world need more Zhu 题意 给一棵有$N(N \le 10^5)$个点的树 $M(M \le 10^5)$次询问,每次求$u \to v$路径上第$K、2K、...、pK$个数中最大的权值$max\{A_i\} 阅读全文
posted @ 2016-09-02 23:04 mcginn 阅读(485) 评论(0) 推荐(0) 编辑