Frog Position After T Seconds

Understand how to determine the probability that a frog, starting from vertex one, reaches a target vertex on a tree after t seconds. Explore tree breadth-first search traversal and probabilistic movement rules to solve this coding interview problem effectively using C++.