Orangeko

未归档

技术笔记(2) 题解(3)

/ 注册

全部文章 / 未归档（共1篇）

P1613 跑路【倍增】【最短路】

题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能...

倍增最短路

2020-02-27

0 484