J1angHz

摘要： 我们发现，如果一个距离较近，肯定是走过去，否则就传送。由于传送是随机的，所以我们只考虑当前所在的点与目标点 \(y\) 的距离即可。 钦定这个距离为 \(d\)，也就是距离 \(y\) 小于等于 \(d\) 的节点都选择直接走，否则就跳。 设距离小于等于 \(d\) 的结点与 \(y\) 的距离分别 阅读全文

摘要： 题面 P10538 [APIO2024] 星际列车 题目描述 请勿使用 C++14 (GCC 9) 提交。 在 2992 年，机器人已经取代了人类的大部分工作，大家都有着大量的空闲时间。因此你和家人决定利用这些时间来一场星际旅行。 有 \(N\) 个人类已经可以到达的行星，编号为 \(0\) 到 \ 阅读全文