ID προβλήματος: | disjoint |
---|---|
Τίτλος: | Ξένα ζευγάρια συνόλων |
Βαθμός Δυσκολίας: | 3 |
Ημερομηνία Εισαγωγής: | 2000-06-07 |
Σχόλια: |
Έχοντας κάποια σύνολα αριθμών, θέλουμε να βρούμε ποσα ζευγάρια από αυτά τα σύνολα είναι ξένα.
Είσοδος: Στην πρώτη γραμμή θα δίνεται ο αριθμός Ν των συνόλων
αριθμών που θα ακολουθήσουν.
Κατόπιν ακολουθούν Ν γραμμές, που αντιστοιχούν στα Ν σύνολα.
Η πρώτη γραμμή αντιστοιχεί στο πρώτο σύνολο, η δεύτερη στο 2ο κλπ.
Καθεμιά γραμμή απ'αυτές ξεκινά με έναν αριθμό Μ,
το πλήθος των αριθμών που αποτελούν το σύνολο και ακολουθούν Μ αριθμοί,
τα στοιχεία του συνόλου.
2<=N<=10
1<=M<=100
Κάθε στοιχείο των συνόλων είναι φυσικός μικρότερος του 1000
Έξοδος: Να δοθεί ο αριθμός των ζευγαριών που είναι ξένα. Προσοχή, τα ζευγάρια να μην μετρηθούν 2 φορές, πχ. μονο το ζευγάρι 1-2, όχι και το 2-1
Είσοδος | Έξοδος |
---|---|
|
|