1
0
Fork 0
maximum-weight-matching/tests/graphs/random_n2000_m10000.out

983 lines
10 KiB
Plaintext

s 812473863
m 1 517
m 2 1663
m 3 1934
m 4 1382
m 5 90
m 6 1327
m 7 1239
m 8 568
m 9 667
m 10 1350
m 11 337
m 12 1783
m 13 820
m 14 464
m 15 779
m 16 1890
m 17 685
m 18 96
m 19 170
m 20 1455
m 21 1233
m 22 271
m 23 1692
m 24 197
m 25 796
m 26 236
m 27 571
m 28 1091
m 29 1473
m 30 989
m 31 244
m 32 926
m 33 1650
m 34 772
m 35 1111
m 36 627
m 37 584
m 38 589
m 39 1020
m 40 918
m 41 1288
m 42 574
m 43 151
m 44 1464
m 45 522
m 46 175
m 47 521
m 48 1631
m 49 1540
m 50 980
m 51 215
m 52 1047
m 53 193
m 54 1058
m 55 1818
m 56 1877
m 57 150
m 58 1532
m 59 1831
m 60 1017
m 61 727
m 62 547
m 63 268
m 64 591
m 65 893
m 66 1247
m 67 1068
m 68 113
m 69 194
m 70 255
m 71 349
m 73 634
m 74 974
m 75 947
m 76 1655
m 77 210
m 78 1761
m 79 1137
m 80 578
m 81 1309
m 82 1666
m 83 385
m 84 1396
m 85 921
m 86 235
m 87 1293
m 88 448
m 89 328
m 91 704
m 92 652
m 93 809
m 94 557
m 95 267
m 97 445
m 98 217
m 99 192
m 101 394
m 102 752
m 103 1076
m 104 1190
m 105 663
m 108 1587
m 109 1198
m 110 259
m 111 1950
m 112 1640
m 114 480
m 115 1082
m 116 658
m 117 1780
m 119 833
m 120 605
m 121 601
m 122 1613
m 123 742
m 124 1027
m 125 760
m 126 485
m 127 285
m 128 606
m 129 1135
m 131 514
m 132 1399
m 133 1802
m 134 830
m 135 539
m 136 1335
m 137 322
m 138 783
m 139 436
m 140 1733
m 141 1838
m 142 924
m 143 1538
m 145 1194
m 146 691
m 147 1063
m 148 806
m 149 1547
m 152 305
m 153 1046
m 154 791
m 156 476
m 157 1741
m 158 632
m 159 315
m 160 656
m 161 179
m 163 419
m 164 1860
m 165 748
m 166 661
m 167 838
m 168 1310
m 169 203
m 172 622
m 173 1848
m 174 868
m 176 439
m 177 1625
m 178 382
m 180 1678
m 181 881
m 182 934
m 183 1388
m 184 1789
m 185 1274
m 186 1433
m 187 894
m 188 361
m 189 1191
m 190 1931
m 191 465
m 195 944
m 196 715
m 198 787
m 199 579
m 200 775
m 202 1814
m 204 1979
m 205 1125
m 206 245
m 207 444
m 208 1486
m 209 1470
m 211 355
m 212 709
m 213 258
m 216 252
m 218 1201
m 219 1520
m 220 336
m 221 380
m 223 1513
m 224 1409
m 225 612
m 226 1572
m 227 455
m 228 861
m 229 1594
m 230 1348
m 231 409
m 232 1440
m 233 1635
m 234 1929
m 237 519
m 238 999
m 239 558
m 240 1578
m 241 637
m 242 262
m 247 1389
m 248 1843
m 249 1593
m 250 1788
m 251 313
m 253 454
m 254 925
m 256 813
m 257 655
m 260 1365
m 261 1411
m 263 437
m 264 1079
m 265 270
m 266 1133
m 269 585
m 272 1836
m 273 877
m 274 1322
m 275 600
m 276 1904
m 277 1537
m 278 1568
m 279 1204
m 280 1437
m 282 1892
m 283 590
m 284 986
m 286 949
m 287 643
m 288 1956
m 289 461
m 290 507
m 291 1280
m 292 745
m 293 767
m 295 711
m 296 477
m 297 442
m 298 1534
m 299 1127
m 301 381
m 302 1118
m 303 1702
m 304 1345
m 306 1757
m 307 1072
m 309 716
m 310 1566
m 311 965
m 312 573
m 314 1349
m 316 344
m 317 1359
m 318 1620
m 319 446
m 320 1181
m 321 776
m 323 933
m 324 1832
m 325 1216
m 327 1431
m 329 660
m 330 765
m 332 1012
m 333 1373
m 334 359
m 335 1140
m 338 1545
m 339 408
m 340 1983
m 341 405
m 342 865
m 343 757
m 345 1432
m 346 998
m 347 523
m 348 511
m 350 882
m 351 1044
m 352 1180
m 353 1968
m 354 509
m 356 1576
m 357 1246
m 358 1260
m 360 1059
m 362 1808
m 363 407
m 364 1485
m 365 425
m 366 635
m 367 1824
m 368 1684
m 369 788
m 370 1307
m 371 1984
m 372 1709
m 373 486
m 375 1742
m 376 1013
m 377 1494
m 378 1184
m 383 598
m 384 1039
m 386 531
m 387 712
m 388 1869
m 389 669
m 390 456
m 391 1152
m 392 1114
m 393 1835
m 395 1967
m 396 1312
m 397 604
m 398 732
m 399 1604
m 400 1026
m 402 1413
m 403 1347
m 404 1740
m 406 1407
m 410 1930
m 411 1846
m 412 1555
m 413 1760
m 414 453
m 415 1397
m 416 1103
m 417 504
m 418 855
m 420 878
m 421 1227
m 422 744
m 423 1170
m 424 1328
m 426 1560
m 427 1453
m 428 1281
m 429 593
m 430 1918
m 431 1806
m 432 1086
m 433 1563
m 434 702
m 435 957
m 438 782
m 440 451
m 441 645
m 443 1252
m 447 1868
m 449 1617
m 450 1565
m 452 1948
m 457 1622
m 458 535
m 459 1014
m 460 1402
m 462 1376
m 463 1774
m 466 1177
m 467 1266
m 468 911
m 469 823
m 470 1526
m 471 492
m 472 1015
m 473 994
m 474 1988
m 478 1213
m 479 1299
m 482 1321
m 483 1048
m 484 1487
m 487 1561
m 488 1150
m 489 793
m 490 872
m 491 698
m 493 1405
m 494 1251
m 495 1521
m 496 1272
m 497 1028
m 498 555
m 499 1652
m 500 815
m 501 1662
m 502 1913
m 503 710
m 505 1643
m 506 614
m 508 1096
m 510 1203
m 512 1287
m 513 1316
m 515 942
m 516 1477
m 518 723
m 520 542
m 524 845
m 525 741
m 526 832
m 527 1037
m 528 1859
m 529 1496
m 530 1726
m 533 1054
m 534 682
m 536 644
m 537 1034
m 538 1588
m 540 1591
m 541 1552
m 543 688
m 544 848
m 545 1462
m 546 1515
m 548 1940
m 549 1209
m 550 1609
m 551 1206
m 552 626
m 553 1812
m 554 987
m 556 777
m 559 1863
m 560 1033
m 561 1763
m 562 751
m 563 1297
m 564 1567
m 565 1406
m 566 636
m 567 1932
m 569 1942
m 570 807
m 572 821
m 575 678
m 576 1366
m 577 1580
m 580 1710
m 582 1070
m 583 953
m 586 857
m 587 1258
m 588 950
m 592 1493
m 594 731
m 595 1844
m 597 1223
m 599 1744
m 602 1286
m 603 1200
m 607 836
m 608 1167
m 609 853
m 610 996
m 611 1884
m 613 1292
m 615 1355
m 616 940
m 617 1065
m 618 1236
m 619 737
m 620 886
m 621 1879
m 623 1839
m 624 1386
m 625 1571
m 628 638
m 629 1235
m 630 1575
m 631 1664
m 633 1016
m 639 1097
m 640 991
m 641 664
m 642 895
m 646 1729
m 647 1883
m 648 755
m 649 672
m 650 829
m 651 1336
m 653 1597
m 654 1922
m 657 795
m 659 803
m 662 1573
m 665 1208
m 666 1489
m 668 1817
m 670 1525
m 671 1730
m 673 1964
m 674 1035
m 675 1653
m 676 1629
m 677 1810
m 679 1990
m 680 1302
m 681 1202
m 684 842
m 686 1005
m 687 1670
m 689 790
m 690 930
m 692 1746
m 693 1122
m 694 1446
m 695 1104
m 696 1970
m 697 1483
m 699 1688
m 700 1423
m 701 1134
m 703 1556
m 705 1295
m 706 1675
m 707 929
m 708 1610
m 714 1745
m 717 799
m 718 846
m 719 1986
m 720 979
m 721 1024
m 722 1500
m 724 988
m 725 856
m 726 1004
m 728 984
m 729 1888
m 730 1646
m 733 1361
m 734 1154
m 735 1326
m 736 1820
m 738 1231
m 739 1148
m 740 1124
m 743 1987
m 746 956
m 747 1289
m 749 1353
m 750 1427
m 754 851
m 758 1275
m 759 800
m 761 1992
m 762 1928
m 763 1381
m 764 1109
m 766 1195
m 768 1958
m 769 1642
m 770 1723
m 771 967
m 773 1001
m 774 939
m 778 1156
m 780 1895
m 781 1192
m 784 850
m 785 1750
m 786 1064
m 789 1116
m 792 1903
m 794 824
m 797 1712
m 798 916
m 801 1334
m 802 1009
m 804 884
m 805 831
m 808 968
m 810 1858
m 811 941
m 812 1444
m 814 1450
m 816 1164
m 817 1569
m 818 952
m 819 1807
m 822 1654
m 825 1766
m 826 871
m 827 1294
m 828 1981
m 834 1412
m 835 1864
m 837 1514
m 839 1682
m 840 1739
m 841 1387
m 843 1731
m 844 1767
m 847 972
m 849 1434
m 852 1224
m 854 1536
m 858 1596
m 859 1962
m 860 1163
m 862 1031
m 863 1674
m 864 1018
m 866 1372
m 867 1938
m 869 1508
m 870 963
m 873 1259
m 874 1043
m 875 1363
m 876 1291
m 879 1023
m 880 1022
m 883 1263
m 885 1456
m 887 1147
m 888 1038
m 889 1885
m 890 1273
m 891 1158
m 892 1935
m 896 1375
m 897 928
m 898 1410
m 899 1255
m 900 1809
m 901 1454
m 902 1612
m 903 1379
m 904 1484
m 905 1886
m 906 1149
m 908 1601
m 909 1166
m 910 1306
m 912 1633
m 913 1188
m 914 1945
m 915 1144
m 917 1088
m 919 1651
m 922 1616
m 923 948
m 927 1871
m 931 1497
m 932 1175
m 935 1430
m 936 1337
m 937 1256
m 938 1300
m 943 1541
m 945 1193
m 946 1720
m 951 1728
m 954 1498
m 955 1845
m 958 1590
m 959 995
m 960 1383
m 961 1067
m 962 1429
m 964 1416
m 966 1574
m 969 1283
m 970 1003
m 971 1053
m 973 1768
m 975 1449
m 976 1995
m 977 1029
m 978 997
m 981 1241
m 982 1098
m 983 1106
m 985 1160
m 990 1080
m 992 1240
m 993 1238
m 1000 1479
m 1002 1087
m 1006 1582
m 1007 1329
m 1008 1358
m 1010 1143
m 1011 1101
m 1019 1842
m 1021 1815
m 1025 1419
m 1030 1045
m 1032 1099
m 1036 1282
m 1040 1121
m 1041 1785
m 1042 1374
m 1049 1816
m 1050 1857
m 1051 1553
m 1052 1442
m 1055 1313
m 1056 1102
m 1057 1178
m 1060 1570
m 1061 1404
m 1062 1253
m 1066 1973
m 1069 1533
m 1071 1834
m 1073 1917
m 1074 1589
m 1075 1146
m 1077 1207
m 1078 1451
m 1081 1607
m 1083 1354
m 1084 1344
m 1085 1369
m 1089 1319
m 1090 1285
m 1092 1965
m 1093 1955
m 1094 1909
m 1095 1952
m 1100 1331
m 1105 1317
m 1107 1872
m 1108 1821
m 1110 1522
m 1112 1638
m 1113 1776
m 1115 1790
m 1117 1632
m 1119 1644
m 1120 1765
m 1123 1936
m 1126 1924
m 1128 1472
m 1129 1205
m 1130 1518
m 1131 1805
m 1132 1706
m 1136 1325
m 1138 1257
m 1139 1865
m 1141 1507
m 1142 1471
m 1145 1189
m 1151 1367
m 1153 1833
m 1155 1994
m 1157 1708
m 1159 1332
m 1161 1648
m 1162 1953
m 1165 1352
m 1168 1185
m 1169 1443
m 1171 1784
m 1172 1179
m 1173 1271
m 1174 1599
m 1176 1564
m 1182 1265
m 1183 1318
m 1186 1856
m 1187 1262
m 1196 1491
m 1197 1463
m 1199 1980
m 1210 1368
m 1211 1420
m 1212 1671
m 1214 1881
m 1215 1308
m 1217 1467
m 1218 1991
m 1219 1249
m 1220 1475
m 1221 1305
m 1222 1961
m 1225 1230
m 1226 1751
m 1228 1668
m 1229 1737
m 1232 1669
m 1234 1985
m 1237 1414
m 1242 1715
m 1243 1647
m 1244 1749
m 1245 1793
m 1248 1665
m 1250 1775
m 1254 1577
m 1261 1403
m 1264 1605
m 1267 1770
m 1268 1899
m 1269 1840
m 1270 1400
m 1276 1796
m 1277 1524
m 1278 1748
m 1279 1506
m 1284 1505
m 1290 1634
m 1296 1690
m 1298 1687
m 1301 1342
m 1303 1672
m 1304 1333
m 1311 1384
m 1314 1458
m 1315 1519
m 1320 1764
m 1323 1758
m 1324 1436
m 1330 1874
m 1338 1603
m 1339 1822
m 1340 1488
m 1341 1346
m 1343 1530
m 1351 1735
m 1356 1557
m 1357 1393
m 1360 1509
m 1362 1747
m 1364 1415
m 1371 1716
m 1377 1778
m 1378 1611
m 1380 1905
m 1385 1401
m 1390 1826
m 1391 1637
m 1392 1711
m 1394 1459
m 1395 1531
m 1398 1797
m 1408 1645
m 1417 1422
m 1418 1658
m 1421 1701
m 1424 1460
m 1425 1773
m 1426 1614
m 1428 1969
m 1435 1795
m 1438 1673
m 1439 1830
m 1441 1959
m 1445 1585
m 1447 1618
m 1448 1529
m 1452 1492
m 1457 1977
m 1465 1914
m 1466 1699
m 1468 1685
m 1469 1476
m 1474 1813
m 1478 1920
m 1480 1490
m 1481 1579
m 1482 1771
m 1495 1976
m 1501 1516
m 1502 1896
m 1503 1791
m 1504 1902
m 1510 1875
m 1511 1718
m 1512 1732
m 1517 1971
m 1523 1628
m 1527 1908
m 1528 1543
m 1535 1619
m 1539 1608
m 1542 1900
m 1544 1721
m 1546 1698
m 1548 1762
m 1549 1659
m 1550 1703
m 1551 1916
m 1554 1756
m 1558 1581
m 1559 1667
m 1562 1595
m 1583 1804
m 1584 1786
m 1586 1982
m 1592 1779
m 1598 1946
m 1600 1639
m 1602 1694
m 1606 1717
m 1615 1696
m 1621 1850
m 1623 1719
m 1624 1800
m 1626 1949
m 1627 1852
m 1630 1722
m 1636 1910
m 1641 1752
m 1649 1759
m 1656 1660
m 1657 1966
m 1661 1725
m 1676 1915
m 1677 1907
m 1679 1734
m 1680 1993
m 1681 1695
m 1683 1819
m 1686 1851
m 1689 1947
m 1691 1878
m 1693 1704
m 1697 1882
m 1700 1713
m 1705 1867
m 1707 1823
m 1714 1738
m 1724 1754
m 1727 1974
m 1736 1894
m 1743 1755
m 1753 1787
m 1769 1978
m 1772 1889
m 1777 1906
m 1781 1847
m 1782 1794
m 1792 1898
m 1798 1919
m 1799 2000
m 1801 1989
m 1803 1829
m 1811 1939
m 1825 1960
m 1827 1855
m 1828 1837
m 1841 1926
m 1849 1893
m 1853 1972
m 1854 1861
m 1862 1870
m 1866 1941
m 1873 1963
m 1876 1891
m 1880 1897
m 1887 1912
m 1901 1927
m 1911 1943
m 1921 1944
m 1923 1999
m 1925 1975
m 1933 1998
m 1937 1957
m 1951 1954
m 1996 1997