Nation infrastructures


#1

Constraints
• 2 ≤ N ≤ 100.
• 1 ≤ M ≤ 5000.
• 1 ≤ Di ≤ 100 for each i = 0 . . . N − 1.
• All the streets are bidirectional, there is at most one possible street for every pair of cities.
• No city can be connected to itself.
• It is possible to spend all the money

Tenuto presente il primo, l’ultimo (ma anche il quarto e il quinto ) dei costraints concluderei che Di deve essere<100 e non ≤ 100.
Cioè se N e il D di una città valgono 100 non sarà possibile spendere tutto il denaro a disposizione per quella città. Una città non può disporre di più di 99 strade.