Make the world a better place

In a particular region, there are $N$ cities in which only criminals live. All the cities are connected to each other such that there is only one path to go from one city to another city. Each city has $P_i$ $(>1)$ population, a rating $R_i$ $(1 \le R_i \leq P_i)$ and a Divine number $D_i$. In each city there is a temple where there are $P_i$ number of pillars (equal to population of the city) whi