摘要:
CodeForces 786B Rick和他的同事们做出了一种新的带放射性的婴儿食品(???根据图片和原文的确如此...),与此同时很多坏人正追赶着他们。因此Rick想在坏人们捉到他之前把他的遗产留给Morty。 在宇宙中一共有n个星球标号为1到n。Rick现在身处于标号为s的星球(地球)但是他不知 阅读全文
摘要:
题目链接 第一眼就是 $KDtree$ 优化建图然而,空间只有 $128mb$,开不下 时间不吃紧,考虑直接跑 $Dijkstra$ $Dijkstra$ 中存储的是起点到每个输入时给出的矩阵的最短距离 当取出堆顶时就将这个矩阵中所有点 "裂开",并更新每一个小点的答案 如果该点在之前已经被一个最短 阅读全文
摘要:
题目链接 一个数被开方 阅读全文