Salutare,
Aș avea și eu o rugăminte la voi. Am o problemă la care trebuie sa îi scriu codul în C++, doar că nu am nici cea mai mică idee cum se face. Acesta este enunțul:

Din grafurile care pun în evidentă relațiile de vecinătate ale sătenilor care au fânețe, obțineți următoarele informații:

-Care sunt sătenii cei mai îndepărtați de drumul sătesc.(Indicație: Găsiți cel mai lung lanț din lanțurile de lungime minimă din graful fânețelor.)

-Care sunt sătenii izolați.(Indicație: Sătenii care nu se găsesc în graful de vecinătate într-o componentă conexă în care se află și un sătean cu ieșire la drumul sătesc)

Dacă îmi puteți da niște indicați v-aș rămâne recunoscător.
Mulțumesc anticipat.