Problem - Read Statement

Read the problem statement. Note that the graph is implicit: you are not given edges. You need to generate all possible edges from the points. The cost between points $(x_1, y_1)$ and $(x_2, y_2)$ is $|x_1 - x_2| + |y_1 - y_2|$.

With $n$ points, you have $O(n^2)$ edges total. That is a lot of edges for large inputs. Think about whether you need to generate all edges upfront or compute them on demand. This decision affects both time and space.