Input

1000 750 666
467 41
500 334
724 169
358 478
464 962
145 705
827 281
491 961
942 995
436 827
604 391
153 902
382 292
716 421
895 718
726 447
538 771
912 869
299 667
894 35
811 703
333 322
664 673
711 141
868 253
644 547
757 662
859 37
741 723
778 529
35 316
842 190
106 288
942 40
648 264
805 446
729 890
350 370
101 6
548 393
623 629
954 84
840 756
376 966
308 931
439 944
323 626
538 537
82 118
541 929
115 833
658 639
930 704
306 977
386 673
745 21
72 924
829 270
573 777
512 97
290 986
636 161
767 355
574 655
52 31
150 350
724 941
430 966
191 107
337 7
287 457
383 753
909 945
758 209
588 221
946 422
30 506
168 413
591 900
655 762
359 410
537 624
483 548
41 595
350 602
836 291
20 374
21 596
199 348
484 668
734 281
999 53
938 418
788 900
467 127
893 728
483 648
421 807
617 310
514 813
616 309
451 935
249 600
556 519
303 798
8 224
609 844
702 989
485 195
343 93
587 523
503 314
200 448
618 458
796 580
281 798
798 589
157 9
622 472
292 538
179 38
657 190
191 958
888 815
511 156
634 202
55 272
646 328
886 362
433 875
142 869
416 844
998 881
651 322
699 21
476 557
389 892
712 75
510 600
869 3
688 861
789 401
423 255
585 2
285 182
426 88
757 617
932 832
154 169
189 721
329 976
692 368
555 425
549 434
512 441
60 145
753 718
423 139
996 279
529 687
437 549
949 866
195 193
416 297
105 286
282 488
734 455
701 114
671 316
263 786
355 313
53 185
808 912
945 832
756 313
558 321
982 646
144 481
222 196
161 129
450 535
466 173
659 44
439 292
24 253
510 154
649 745
313 186
22 474
18 168
905 787
391 958
625 202
414 477
824 314
874 334
159 372
70 833
297 487
177 518
270 773
668 763
985 192
480 102
627 213
99 802
625 527
924 543
972 23
181 61
432 3
593 505
31 725
142 492
286 222
900 64
360 187
974 413
170 270
833 235
760 711
667 896
550 285
694 140
624 695
125 19
694 576
302 658
466 371
593 678
484 851
464 18
152 119
87 800
926 60
757 10
315 170
227 576
758 43
109 164
86 882
487 565
474 577
627 625
928 629
520 423
962 902
596 123
261 737
525 195
260 264
116 202
326 30
771 11
547 411
520 153
924 790
763 188
851 940
829 662
713 900
578 958
7 365
200 477
439 58
760 303
324 357
108 477
887 113
850 801
428 460
384 993
540 405
704 111
356 835
350 72
485 823
216 556
357 626
357 526
271 337
361 869
22 896
112 617
696 717
41 585
129 423
565 229
932 559
855 296
962 53
734 584
972 654
369 457
963 532
483 607
635 911
848 67
938 675
142 223
511 754
175 741
825 459
870 221
934 626
783 205
398 850
701 279
734 193
534 637
993 556
705 176
548 962
300 881
641 413
855 855
462 142
877 611
678 424
443 752
673 296
313 40
72 875
610 818
932 17
695 112
831 169
488 40
90 685
589 497
145 990
314 353
740 651
258 44
759 335
605 192
181 264
829 503
608 775
997 292
556 549
627 561
541 467
240 129
174 813
77 601
683 215
992 213
601 824
759 392
428 670
84 27
786 75
970 498
847 287
503 604
663 221
363 706
171 10
240 489
542 164
913 619
704 591
232 818
205 750
539 975
422 303
247 98
648 584
864 971
75 913
712 545
678 546
262 769
985 519
944 289
540 865
508 245
870 318
323 601
472 132
87 152
763 570
103 901
527 423
969 600
565 15
543 28
88 347
637 943
463 409
681 49
342 588
60 608
758 221
888 954
690 146
843 949
620 430
67 748
783 536
226 35
38 185
629 853
748 224
359 923
766 257
955 944
726 318
25 411
1 355
496 549
515 584
342 964
913 75
196 142
72 948
606 426
429 173
705 404
812 626
93 375
36 565
141 736
994 814
652 256
838 936
355 482
131 15
841 230
11 625
186 637
650 690
634 662
353 893
452 416
262 8
454 233
634 303
256 303
124 148
213 317
28 109
80 200
858 318
155 50
264 361
676 903
909 643
561 902
948 489
653 282
220 674
923 402
369 831
259 878
619 8
3 971
781 945
392 504
313 685
589 698
938 722
410 37
234 461
961 508
493 959
269 515
869 937
700 58
264 971
215 117
815 555
39 330
288 212
954 82
710 85
774 484
815 380
541 951
679 115
898 110
788 73
132 977
689 956
8 113
790 941
363 723
184 28
200 778
885 71
71 974
867 333
295 153
825 168
629 676
598 650
693 309
80 686
249 116
528 667
864 679
405 421
816 826
726 516
87 666
964 681
686 340
662 21
64 721
415 309
873 902
941 124
762 745
531 423
268 806
602 318
307 907
12 481
630 136
809 114
556 84
293 290
152 996
345 54
248 708
712 491
114 131
958 439
704 722
52 995
479 269
423 238
866 918
498 659
196 486
633 462
22 158
392 146
925 37
458 647
807 602
830 98
600 292
799 278
448 352
540 882
575 315
567 762
397 336
897 418
851 828
230 816
925 449
229 658
940 520
147 560
655 162
792 675
754 361
146 398
946 714
569 188
663 638
515 75
475 521
528 615
570 234
464 905
962 557
524 161
469 549
923 330
333 350
910 925
336 737
278 337
636 393
164 714
949 591
505 135
4 337
623 337
970 664
568 608
85 281
373 152
194 652
826 876
572 396
640 249
819 174
611 943
289 941
565 419
585 805
450 216
609 615
166 64
74 893
300 509
573 695
161 589
968 172
31 358
426 268
422 510
779 774
552 910
391 182
764 495
364 874
255 902
474 460
821 972
547 122
789 577
195 605
950 594
754 343
12 481
439 672
912 428
967 762
415 408
223 908
434 759
486 204
958 319
806 945
700 166
692 367
532 787
974 556
21 447
222 283
376 331
948 583
982 723
776 18
111 220
856 182
925 490
486 324
969 677
534 643
668 677
991 68
783 196
727 828
871 426
612 697
27 703
545 408
185 508
237 238
313 443
850 501
111 128
149 650
454 192
681 869
267 465
793 713
472 634
830 972

Output

750

Wrong Answer

592

Solution

void Union(int x, int y) {
    x = Find(x);
    y = Find(y);
    if (node[x].size > node[y].size) std::swap(x, y);
    node[x].fa = y;
    node[y].size += node[x].size;
    return;
}

若 $x, y$ 在同一集合内则无需合并。

void Union(int x, int y) {
    x = Find(x);
    y = Find(y);
    if (x == y) return;
    if (node[x].size > node[y].size) std::swap(x, y);
    node[x].fa = y;
    node[y].size += node[x].size;
    return;
}