172142025-06-03 16:14:0442Periódusos táblázatpypy3Elfogadva 100/100935ms106828 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
1Elfogadva43ms19444 KiB
2Elfogadva39ms19584 KiB
3Elfogadva45ms19540 KiB
110/10
4Elfogadva39ms19764 KiB
5Elfogadva45ms19520 KiB
6Elfogadva46ms19356 KiB
7Elfogadva41ms19408 KiB
8Elfogadva45ms19424 KiB
9Elfogadva39ms19560 KiB
10Elfogadva43ms19388 KiB
11Elfogadva39ms19532 KiB
12Elfogadva39ms19436 KiB
13Elfogadva45ms19436 KiB
14Elfogadva45ms19576 KiB
15Elfogadva39ms19436 KiB
16Elfogadva45ms19428 KiB
17Elfogadva39ms19412 KiB
18Elfogadva39ms19600 KiB
19Elfogadva45ms19380 KiB
28/8
20Elfogadva41ms19444 KiB
21Elfogadva45ms19600 KiB
22Elfogadva46ms19500 KiB
23Elfogadva41ms19424 KiB
24Elfogadva45ms19476 KiB
25Elfogadva39ms19436 KiB
26Elfogadva46ms19444 KiB
39/9
27Elfogadva43ms19360 KiB
28Elfogadva39ms19384 KiB
29Elfogadva43ms19592 KiB
30Elfogadva39ms19392 KiB
31Elfogadva39ms19432 KiB
48/8
32Elfogadva41ms19564 KiB
33Elfogadva43ms19588 KiB
34Elfogadva45ms19544 KiB
35Elfogadva41ms19624 KiB
36Elfogadva46ms19428 KiB
37Elfogadva39ms19436 KiB
38Elfogadva45ms19436 KiB
520/20
39Elfogadva41ms19788 KiB
40Elfogadva43ms19760 KiB
41Elfogadva45ms19560 KiB
42Elfogadva41ms19652 KiB
43Elfogadva45ms19616 KiB
44Elfogadva46ms19704 KiB
45Elfogadva41ms19516 KiB
46Elfogadva39ms19448 KiB
47Elfogadva45ms19480 KiB
48Elfogadva50ms21192 KiB
49Elfogadva41ms19528 KiB
50Elfogadva39ms19636 KiB
51Elfogadva45ms19584 KiB
52Elfogadva41ms19608 KiB
53Elfogadva45ms19480 KiB
54Elfogadva41ms19432 KiB
55Elfogadva46ms19536 KiB
56Elfogadva43ms19432 KiB
57Elfogadva39ms19428 KiB
58Elfogadva39ms19540 KiB
59Elfogadva39ms19404 KiB
60Elfogadva45ms19616 KiB
61Elfogadva46ms19604 KiB
62Elfogadva39ms19576 KiB
63Elfogadva45ms19428 KiB
64Elfogadva41ms19708 KiB
65Elfogadva39ms19688 KiB
66Elfogadva46ms19432 KiB
67Elfogadva39ms19460 KiB
610/10
68Elfogadva45ms19672 KiB
69Elfogadva41ms19856 KiB
70Elfogadva45ms19840 KiB
71Elfogadva46ms19780 KiB
72Elfogadva46ms19436 KiB
73Elfogadva46ms19488 KiB
74Elfogadva41ms19620 KiB
75Elfogadva61ms21676 KiB
76Elfogadva48ms19788 KiB
77Elfogadva41ms19784 KiB
78Elfogadva41ms19856 KiB
79Elfogadva46ms19696 KiB
80Elfogadva46ms19684 KiB
81Elfogadva41ms19680 KiB
82Elfogadva39ms19688 KiB
83Elfogadva46ms19692 KiB
84Elfogadva50ms21132 KiB
85Elfogadva41ms19792 KiB
86Elfogadva48ms19824 KiB
87Elfogadva41ms19684 KiB
88Elfogadva52ms21136 KiB
89Elfogadva39ms19748 KiB
710/10
90Elfogadva54ms21412 KiB
91Elfogadva71ms22592 KiB
92Elfogadva50ms21252 KiB
93Elfogadva50ms21340 KiB
94Elfogadva52ms21228 KiB
95Elfogadva46ms21228 KiB
96Elfogadva45ms21236 KiB
97Elfogadva50ms21056 KiB
98Elfogadva52ms21224 KiB
99Elfogadva45ms21092 KiB
100Elfogadva43ms21120 KiB
101Elfogadva50ms21228 KiB
102Elfogadva45ms21208 KiB
103Elfogadva46ms19776 KiB
104Elfogadva39ms19544 KiB
105Elfogadva46ms19692 KiB
106Elfogadva41ms19960 KiB
107Elfogadva41ms19928 KiB
108Elfogadva52ms21276 KiB
109Elfogadva50ms21232 KiB
110Elfogadva50ms21228 KiB
111Elfogadva45ms21276 KiB
112Elfogadva45ms21216 KiB
113Elfogadva46ms19840 KiB
810/10
114Elfogadva165ms30508 KiB
115Elfogadva108ms26096 KiB
116Elfogadva94ms26284 KiB
117Elfogadva108ms26296 KiB
118Elfogadva100ms26424 KiB
119Elfogadva122ms26436 KiB
120Elfogadva71ms25228 KiB
121Elfogadva87ms25288 KiB
122Elfogadva85ms25576 KiB
123Elfogadva72ms25576 KiB
124Elfogadva108ms30944 KiB
125Elfogadva126ms31464 KiB
126Elfogadva116ms29928 KiB
127Elfogadva107ms30336 KiB
128Elfogadva96ms26544 KiB
129Elfogadva67ms24124 KiB
130Elfogadva79ms23932 KiB
131Elfogadva57ms22092 KiB
132Elfogadva50ms22036 KiB
133Elfogadva59ms23748 KiB
134Elfogadva52ms23800 KiB
135Elfogadva122ms26072 KiB
136Elfogadva75ms26232 KiB
137Elfogadva79ms26480 KiB
138Elfogadva92ms26564 KiB
139Elfogadva76ms26088 KiB
915/15
140Elfogadva935ms94876 KiB
141Elfogadva638ms92384 KiB
142Elfogadva158ms68008 KiB
143Elfogadva141ms65028 KiB
144Elfogadva140ms65016 KiB
145Elfogadva423ms66580 KiB
146Elfogadva223ms41916 KiB
147Elfogadva92ms60648 KiB
148Elfogadva92ms60648 KiB
149Elfogadva142ms50020 KiB
150Elfogadva125ms49876 KiB
151Elfogadva293ms51432 KiB
152Elfogadva361ms95536 KiB
153Elfogadva592ms105316 KiB
154Elfogadva546ms106828 KiB
155Elfogadva246ms71624 KiB
156Elfogadva340ms76336 KiB
157Elfogadva284ms75964 KiB
158Elfogadva391ms80200 KiB
159Elfogadva261ms77508 KiB
160Elfogadva351ms66936 KiB
161Elfogadva412ms64920 KiB
162Elfogadva226ms43828 KiB
163Elfogadva358ms66676 KiB
164Elfogadva667ms74396 KiB
165Elfogadva479ms72952 KiB
166Elfogadva294ms89952 KiB
167Elfogadva317ms82884 KiB