CF1729E Guess the Cycle Size 题解

传送门:Guess the Cycle Size

给你一个无向环形图,图上有$n(3 \leq n \leq 10^{18})$个节点,一次能询问两个点之间的距离,但是返回的是两个距离中的任意一个,在只有$50$次的询问下,问环的长度是多少。

Read more
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×