CF1729E Guess the Cycle Size 题解
给你一个无向环形图,图上有$n(3 \leq n \leq 10^{18})$个节点,一次能询问两个点之间的距离,但是返回的是两个距离中的任意一个,在只有$50$次的询问下,问环的长度是多少。
给你一个无向环形图,图上有$n(3 \leq n \leq 10^{18})$个节点,一次能询问两个点之间的距离,但是返回的是两个距离中的任意一个,在只有$50$次的询问下,问环的长度是多少。
Update your browser to view this website correctly.&npsb;Update my browser now