Temporal Graph Sah Kreedan

Mr. Y lives in the scientific town of Vigyanpura. Vigyanpura has $N$ houses and a network of $M$ portals that directly connect some of these houses. People of Vigyanpura often use these portals to travel from one house to another house when possible. For going from one house $U$ to another house $V$, one may need to visit multiple houses in the path from $U$ to $V$ in turn, may have to also cross