#45334: Hint


algorithm_apprentice (欧几里得)


保证图是连通图,所以,去掉这个判断就不会TLE了。