Περιοδεία στα χωριά

0

0 votes
Medium
Problem

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

enter image description here

Δεδομένα εισόδου

  • Στην πρώτη γραμμή θα εμφανίζονται δύο ακέραιοι: N (1<=Ν<=100) και E (0<=Ε<=100), το πλήθος των χωριών και των δρόμων του χάρτη.
  • Στις επόμενες Ε γραμμές θα εμφανίζονται δύο ακέραιοι a και b, οι δρόμοι του χάρτη, όπου υπάρχει ένας δρόμος (διπλής-κατεύθυνσης) που ενώνει το χωριό a με το χωριό b.
  • Στην επόμενη γραμμή θα εμφανίζεται ένας ακέραιος S, το χωριό από το οποία ξεκινά την περιοδεία του ο Παντελής.

Δεδομένα εξόδου

Ένας ακέραιος Τ, το πλήθος των χωριών που δεν έχει καταφέρει να επισκεφτεί ο Παντελής.

Time Limit: 1
Memory Limit: 64
Source Limit:
Explanation

Όπως φαίνεται στην Εικόνα 1, αν ο Παντελής ξεκινήσει από το χωριό 6 δεν θα καταφέρει να επισκεφτεί 2 χωριά.

Editor Image

?