Mango Market

In a market of mangoes, there are $N$ sellers numbered from $1$ to $N$. The $i$-th seller initially charges a price of $A_i$ coins for each of their mangoes. However, the sellers are very competitive, and they will change prices based on other sellers nearby. You have a simple graph (unweighted, undirected graph containing no self-loops or multiple edges) $G$ with $N$ vertices and $M$ edges. Ther