ID προβλήματος: disjoint
Τίτλος: Ξένα ζευγάρια συνόλων
Βαθμός Δυσκολίας: 3
Ημερομηνία Εισαγωγής: 2000-06-07
Σχόλια:

Ξένα ζευγάρια συνόλων

Έχοντας κάποια σύνολα αριθμών, θέλουμε να βρούμε ποσα ζευγάρια από αυτά τα σύνολα είναι ξένα.

Είσοδος: Στην πρώτη γραμμή θα δίνεται ο αριθμός Ν των συνόλων αριθμών που θα ακολουθήσουν. Κατόπιν ακολουθούν Ν γραμμές, που αντιστοιχούν στα Ν σύνολα. Η πρώτη γραμμή αντιστοιχεί στο πρώτο σύνολο, η δεύτερη στο 2ο κλπ. Καθεμιά γραμμή απ'αυτές ξεκινά με έναν αριθμό Μ, το πλήθος των αριθμών που αποτελούν το σύνολο και ακολουθούν Μ αριθμοί, τα στοιχεία του συνόλου.
2<=N<=10
1<=M<=100
Κάθε στοιχείο των συνόλων είναι φυσικός μικρότερος του 1000

Έξοδος: Να δοθεί ο αριθμός των ζευγαριών που είναι ξένα. Προσοχή, τα ζευγάρια να μην μετρηθούν 2 φορές, πχ. μονο το ζευγάρι 1-2, όχι και το 2-1


Παραδείγματα εισόδου/εξόδου
ΕίσοδοςΈξοδος
4
5    1 3 5 7 9
5    0 2 4 6 8
4    3 6 9 12
4    5 10 15 20
3