172132025-06-03 16:06:5442Periódusos táblázatpython3Elfogadva 100/100847ms87540 KiB
from sys import stdin
input=stdin.readline

def solv():
 n,m,q=map(int,input().split())
 G=[[] for i in range(n+m)]
 for i in range(q):
  u,v=map(int,input().split())
  G[u-1].append(v-1+n)
  G[v-1+n].append(u-1)
 seen=set()
 comp=0
 for i in range(n+m):
  if i not in seen:
   comp+=1
   cur=[i]
   seen.add(i)
   while cur:
    tmp=set()
    for v in cur:
     for w in G[v]:
      if w not in seen:
       tmp.add(w)
       seen.add(w)
    cur=tmp
 return comp

print(solv()-1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
00/0
1Elfogadva16ms3124 KiB
2Elfogadva16ms3120 KiB
3Elfogadva16ms3124 KiB
110/10
4Elfogadva16ms3124 KiB
5Elfogadva17ms3152 KiB
6Elfogadva16ms3148 KiB
7Elfogadva17ms3368 KiB
8Elfogadva16ms2992 KiB
9Elfogadva17ms3080 KiB
10Elfogadva16ms3152 KiB
11Elfogadva16ms3140 KiB
12Elfogadva17ms3128 KiB
13Elfogadva16ms3128 KiB
14Elfogadva14ms3124 KiB
15Elfogadva16ms3152 KiB
16Elfogadva16ms3124 KiB
17Elfogadva16ms3136 KiB
18Elfogadva17ms3076 KiB
19Elfogadva16ms3076 KiB
28/8
20Elfogadva16ms3324 KiB
21Elfogadva16ms3120 KiB
22Elfogadva16ms3128 KiB
23Elfogadva16ms3124 KiB
24Elfogadva16ms3320 KiB
25Elfogadva16ms3316 KiB
26Elfogadva16ms3124 KiB
39/9
27Elfogadva16ms3016 KiB
28Elfogadva14ms2956 KiB
29Elfogadva16ms3140 KiB
30Elfogadva16ms3124 KiB
31Elfogadva16ms3124 KiB
48/8
32Elfogadva16ms3312 KiB
33Elfogadva16ms3124 KiB
34Elfogadva16ms3124 KiB
35Elfogadva16ms3124 KiB
36Elfogadva16ms2992 KiB
37Elfogadva16ms3104 KiB
38Elfogadva16ms2936 KiB
520/20
39Elfogadva16ms3124 KiB
40Elfogadva16ms3312 KiB
41Elfogadva16ms3136 KiB
42Elfogadva16ms3124 KiB
43Elfogadva14ms3096 KiB
44Elfogadva16ms2940 KiB
45Elfogadva16ms2952 KiB
46Elfogadva16ms3156 KiB
47Elfogadva16ms3144 KiB
48Elfogadva17ms3312 KiB
49Elfogadva16ms3124 KiB
50Elfogadva17ms3124 KiB
51Elfogadva16ms3120 KiB
52Elfogadva16ms3160 KiB
53Elfogadva17ms3120 KiB
54Elfogadva16ms3120 KiB
55Elfogadva17ms3056 KiB
56Elfogadva17ms3116 KiB
57Elfogadva17ms3316 KiB
58Elfogadva16ms3116 KiB
59Elfogadva16ms3096 KiB
60Elfogadva16ms3124 KiB
61Elfogadva16ms3128 KiB
62Elfogadva14ms3172 KiB
63Elfogadva17ms3124 KiB
64Elfogadva16ms3320 KiB
65Elfogadva16ms3032 KiB
66Elfogadva16ms3120 KiB
67Elfogadva16ms3320 KiB
610/10
68Elfogadva16ms3124 KiB
69Elfogadva17ms3124 KiB
70Elfogadva16ms3124 KiB
71Elfogadva17ms3132 KiB
72Elfogadva16ms3160 KiB
73Elfogadva16ms2996 KiB
74Elfogadva16ms3124 KiB
75Elfogadva26ms3464 KiB
76Elfogadva17ms3124 KiB
77Elfogadva17ms2996 KiB
78Elfogadva16ms3172 KiB
79Elfogadva17ms3024 KiB
80Elfogadva16ms3128 KiB
81Elfogadva17ms3120 KiB
82Elfogadva17ms3132 KiB
83Elfogadva16ms3124 KiB
84Elfogadva17ms3016 KiB
85Elfogadva16ms2984 KiB
86Elfogadva16ms2980 KiB
87Elfogadva16ms3184 KiB
88Elfogadva16ms3148 KiB
89Elfogadva17ms3116 KiB
710/10
90Elfogadva17ms3124 KiB
91Elfogadva48ms4916 KiB
92Elfogadva17ms3320 KiB
93Elfogadva17ms3124 KiB
94Elfogadva17ms3212 KiB
95Elfogadva17ms3124 KiB
96Elfogadva17ms3180 KiB
97Elfogadva16ms3144 KiB
98Elfogadva17ms3128 KiB
99Elfogadva17ms3124 KiB
100Elfogadva16ms3152 KiB
101Elfogadva16ms3124 KiB
102Elfogadva17ms2980 KiB
103Elfogadva17ms2980 KiB
104Elfogadva16ms3048 KiB
105Elfogadva17ms3000 KiB
106Elfogadva16ms3124 KiB
107Elfogadva16ms3124 KiB
108Elfogadva17ms3124 KiB
109Elfogadva17ms3084 KiB
110Elfogadva17ms3252 KiB
111Elfogadva17ms3232 KiB
112Elfogadva17ms3232 KiB
113Elfogadva17ms3124 KiB
810/10
114Elfogadva184ms17484 KiB
115Elfogadva90ms9856 KiB
116Elfogadva87ms9460 KiB
117Elfogadva46ms8904 KiB
118Elfogadva54ms6964 KiB
119Elfogadva54ms6964 KiB
120Elfogadva43ms8464 KiB
121Elfogadva43ms8596 KiB
122Elfogadva43ms8572 KiB
123Elfogadva39ms8312 KiB
124Elfogadva149ms17168 KiB
125Elfogadva158ms17116 KiB
126Elfogadva158ms16904 KiB
127Elfogadva146ms16788 KiB
128Elfogadva59ms9104 KiB
129Elfogadva35ms6080 KiB
130Elfogadva34ms5704 KiB
131Elfogadva23ms4660 KiB
132Elfogadva21ms4636 KiB
133Elfogadva29ms7832 KiB
134Elfogadva32ms7640 KiB
135Elfogadva57ms9256 KiB
136Elfogadva48ms8848 KiB
137Elfogadva43ms8848 KiB
138Elfogadva46ms8752 KiB
139Elfogadva43ms8432 KiB
915/15
140Elfogadva847ms83060 KiB
141Elfogadva722ms75384 KiB
142Elfogadva349ms66364 KiB
143Elfogadva375ms66164 KiB
144Elfogadva328ms65892 KiB
145Elfogadva741ms51076 KiB
146Elfogadva277ms27020 KiB
147Elfogadva172ms34600 KiB
148Elfogadva159ms34440 KiB
149Elfogadva189ms35068 KiB
150Elfogadva178ms35332 KiB
151Elfogadva432ms35524 KiB
152Elfogadva759ms87540 KiB
153Elfogadva824ms83468 KiB
154Elfogadva683ms81740 KiB
155Elfogadva377ms49008 KiB
156Elfogadva700ms82776 KiB
157Elfogadva617ms82560 KiB
158Elfogadva620ms81772 KiB
159Elfogadva574ms57976 KiB
160Elfogadva395ms45956 KiB
161Elfogadva574ms50820 KiB
162Elfogadva319ms27020 KiB
163Elfogadva485ms45956 KiB
164Elfogadva639ms56964 KiB
165Elfogadva787ms57476 KiB
166Elfogadva582ms79960 KiB
167Elfogadva514ms77940 KiB