# Nation infrastructures

**URL:** <https://forum.olinfo.it/t/nation-infrastructures/5755>\
**Category:** Chiarimenti\
**Created:** [13 Giugno 2019, 7:49am UTC](https://forum.olinfo.it/t/nation-infrastructures/5755 "2019-06-13T07:49:13Z")\
**Posts on this page:** 1\
**Page:** 1

<div class="post-metadata">

**Author:** ![v.bizzarri](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/v/7c8e57/32.png) [@v.bizzarri](https://forum.olinfo.it/u/v.bizzarri)\
**Post date:** [13 Giugno 2019, 7:49am UTC](https://forum.olinfo.it/t/nation-infrastructures/5755/1 "2019-06-13T07:49:13Z")

</div>

> 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.