Legfrissebb anyagok
IT café témák
PROHARDVER! témák
Mobilarena témák
Aktív témák
-
kotruszk
csendes tag
Hello. Lenne egy feladatom: adott sok város, és a városok közötti buszjáratok. És el akarunk jutni egyik városból a másikba. Az odaut rögzitett, a visszautat kellene megadni ugy hogy a lehetö legkevesebb olyan várost érintsuk amit az odauton érintettuk.
Pl:
odaut: 1 3 4 7 2
ossz: 7 város
ossz: 9 buszjárat
és 5 várost érintunk
a buszjáratok:
1 3
3 4
3 7
4 7
7 2
5 1
4 5
6 4
2 6
itt az eredmény: 2 6 4 5 1
A kérdésem annyi lenne, hogy milyen algoritmust kellene itt használni?
Köszönöm annak aki belepillant..
Aktív témák
Aktív témák
- AMD K6-III, és minden ami RETRO - Oldschool tuning
- Autós topik
- Volkswagen ID.7 menetpróba
- Gmail
- Kerékpárosok, bringások ide!
- Ukrajnai háború
- Elektromos rásegítésű kerékpárok
- OFF TOPIC 44 - Te mondd, hogy offtopic, a te hangod mélyebb!
- Folyószámla, bankszámla, bankváltás, külföldi kártyahasználat
- Windows Insider Program
- További aktív témák...
Új prémium hirdetések