Ο Παντελής θέλει να επισκεφτεί χωριά της επαρχίας. Έχει στην κατοχή του ένα χάρτη ο οποίος του δίνει μόνο πληροφορίες για το πλήθος των χωριών και για τους δρόμους που τα ενώνουν. Κάποιοι από τους δρόμους μπορεί να επιστρέφουν πίσω στο χωριό που ξεκίνησαν ενώ μεταξύ δύο χωριών μπορεί να υπάρχουν περισσότεροι από ένας δρόμοι. Ο Παντελής θέλει να γνωρίζει αν ξεκινήσει από ένα συγκεκριμένο χωριό, πόσα χωριά δεν θα μπορέσει να επισκεφτεί. Για παράδειγμα, στον πιο κάτω χάρτη αν ξεκινήσει από το χωριό 2 δεν θα μπορέσει να επισκεφτεί 4 χωριά (1, 4, 5, 6), ενώ αν ξεκινήσει από το χωρίο 6 δεν θα μπορέσει να επισκεφτεί 2 χωριά (2, 3).
Δεδομένα εισόδου
Δεδομένα εξόδου
Ένας ακέραιος Τ, το πλήθος των χωριών που δεν έχει καταφέρει να επισκεφτεί ο Παντελής.
Όπως φαίνεται στην Εικόνα 1, αν ο Παντελής ξεκινήσει από το χωριό 6 δεν θα καταφέρει να επισκεφτεί 2 χωριά.