QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #311518 | #4829. Mark on a Graph | sinsop90 | 0 | 2ms | 7676kb | C++14 | 922b | 2024-01-22 14:39:08 | 2024-01-22 14:39:09 |
answer
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1005;
int n, m, vis[maxn][maxn], a[15], deg[maxn], p[maxn];
vector<pair<int, int>> ans;
int main() {
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
cin >> n >> m;
for(int i = 1, u, v;i <= m;i++) {
cin >> u >> v;
vis[u][v] = vis[v][u] = 1;
deg[u] ++, deg[v] ++;
}
for(int i = 1;i <= n;i++) p[i] = i;
sort(p + 1, p + 1 + n, [&](int a, int b) {return (deg[a] == deg[b]) ? a > b : deg[a] > deg[b];});
for(int i = 1;i <= 5;i++) a[i] = i;
for(int j = 1;j <= 120;j++) {
ans.clear();
for(int i = 1;i <= 5;i++) {
if(!vis[p[a[i]]][p[a[i % 5 + 1]]]) ans.push_back(make_pair(p[a[i]], p[a[i % 5 + 1]]));
}
if(!ans.size()) {
cout << "ok";
return 0;
}
next_permutation(a + 1, a + 1 + 5);
}
cout << "mark " << ans.size() << "\n";
for(pair<int, int> t : ans) cout << t.first << " " << t.second << '\n';
}
详细
Test #1:
score: 100
Accepted
time: 2ms
memory: 7592kb
input:
1000 3560 603 151 415 20 102 569 895 552 678 734 24 614 689 518 440 223 751 919 223 433 711 551 502 634 706 583 812 501 514 535 780 751 720 530 532 384 888 139 864 791 292 675 171 881 30 592 464 557 280 299 654 650 894 335 250 532 792 10 83 969 118 771 579 300 852 983 243 940 957 939 817 889 911 319...
output:
mark 5 252 494 494 937 937 310 310 733 733 252
input:
1000 3565 626 643 295 222 665 338 534 338 682 275 50 833 155 262 656 841 184 95 383 844 450 259 937 771 335 355 379 167 402 763 582 250 950 401 224 802 974 277 521 246 368 663 676 977 920 351 643 831 554 526 553 125 506 102 70 757 464 840 87 733 355 37 600 53 580 201 844 267 201 14 951 583 557 937 2...
output:
ok
result:
ok all right
Test #2:
score: 100
Accepted
time: 2ms
memory: 7572kb
input:
1000 2000 457 335 160 497 464 992 892 255 853 3 308 301 970 363 541 299 89 418 425 128 626 827 603 854 484 874 755 295 607 483 798 552 356 850 320 357 254 940 675 901 168 525 301 636 520 555 773 910 343 701 889 966 218 529 909 950 71 64 682 284 424 138 721 792 670 544 386 72 654 909 725 235 592 437 ...
output:
mark 5 902 966 966 727 727 747 747 761 761 902
input:
1000 2005 711 181 320 426 386 503 377 826 97 233 792 231 1 993 440 112 532 381 493 940 660 299 412 437 690 916 758 649 252 673 751 756 178 529 731 827 689 39 541 519 620 568 537 379 727 755 115 628 999 931 70 41 564 74 863 90 543 99 25 858 450 23 411 279 705 758 507 849 414 78 104 605 633 94 50 924 ...
output:
ok
result:
ok all right
Test #3:
score: 100
Accepted
time: 2ms
memory: 7604kb
input:
1000 5000 449 632 597 26 701 322 249 190 411 770 666 596 989 995 112 861 445 818 544 659 24 680 739 593 344 439 193 932 600 526 574 869 216 918 716 793 259 686 555 993 255 578 659 271 328 524 729 672 39 771 241 866 27 790 417 109 56 403 338 299 387 232 280 306 589 794 833 419 900 802 54 697 539 807 ...
output:
mark 5 539 566 566 593 593 748 748 869 869 539
input:
1000 5005 551 153 421 786 276 219 208 346 802 385 305 127 150 361 435 479 24 121 206 805 699 578 106 119 963 570 128 182 917 352 647 41 128 752 345 908 992 449 13 996 854 165 890 582 471 359 669 461 326 618 127 830 62 839 138 888 321 569 57 143 207 306 5 115 344 898 781 131 629 274 129 462 530 634 8...
output:
ok
result:
ok all right
Test #4:
score: 100
Accepted
time: 2ms
memory: 7668kb
input:
1000 3156 347 398 792 278 754 442 413 757 391 130 636 625 207 437 81 415 47 974 887 779 524 619 379 894 868 594 653 919 29 117 123 867 632 505 648 147 130 420 495 876 637 659 882 348 462 878 282 646 398 525 419 224 926 448 305 934 855 570 396 345 774 918 336 123 502 491 984 783 845 142 790 594 754 4...
output:
mark 5 422 598 598 757 757 115 115 418 418 422
input:
1000 3161 540 769 330 167 856 918 342 814 753 154 990 212 612 817 712 156 577 777 606 691 441 28 761 982 111 489 856 150 841 721 609 811 7 717 668 290 481 64 925 798 912 865 417 503 853 843 669 687 697 40 840 516 403 566 295 679 245 501 617 957 18 225 879 919 329 421 127 255 643 111 136 517 527 671 ...
output:
ok
result:
ok all right
Test #5:
score: 100
Accepted
time: 2ms
memory: 7584kb
input:
1000 3433 634 21 789 966 541 959 213 381 366 781 107 649 747 122 336 869 222 648 833 972 929 524 712 524 744 525 568 679 634 163 901 501 56 518 128 587 720 117 208 439 860 85 852 168 934 947 34 858 520 568 408 464 232 432 999 504 71 982 957 372 570 436 281 309 410 405 521 275 554 589 4 707 498 148 5...
output:
mark 4 33 75 75 432 432 631 631 797
input:
1000 3437 976 492 771 824 416 864 904 368 376 943 665 576 49 853 251 396 313 452 899 769 437 114 649 427 225 653 514 238 606 993 685 959 722 527 837 342 121 690 919 567 307 925 776 682 505 114 117 713 474 964 669 188 505 579 565 589 743 969 157 802 671 425 441 167 190 992 410 42 947 455 49 960 97 93...
output:
ok
result:
ok all right
Test #6:
score: 100
Accepted
time: 2ms
memory: 7612kb
input:
1000 3057 985 223 432 967 405 822 845 650 893 646 599 718 754 710 333 73 392 355 895 496 200 562 816 36 457 953 9 623 889 662 482 590 249 29 689 694 185 990 285 690 12 323 611 560 903 722 476 86 105 666 441 193 695 640 36 617 840 42 80 527 977 539 606 150 384 585 784 648 919 360 157 532 568 98 995 8...
output:
mark 5 617 919 919 958 958 134 134 393 393 617
input:
1000 3062 308 758 26 203 942 210 49 962 294 711 280 107 638 370 921 392 666 597 733 571 432 880 598 921 990 161 234 44 291 520 22 995 574 446 947 623 323 660 225 882 146 45 91 263 509 515 626 918 706 283 553 971 771 360 770 348 164 356 262 761 454 256 75 314 250 947 624 138 995 567 835 719 191 192 1...
output:
ok
result:
ok all right
Test #7:
score: 100
Accepted
time: 0ms
memory: 7548kb
input:
1000 3085 484 405 841 443 661 315 392 941 355 558 523 394 773 929 673 840 5 707 255 610 744 58 301 794 505 33 668 533 787 945 747 810 803 115 340 900 791 909 596 418 129 491 460 698 156 233 664 502 231 465 795 486 829 102 608 212 253 344 419 557 100 421 321 793 207 302 544 479 33 916 736 129 6 156 9...
output:
mark 3 664 877 888 807 807 581
input:
1000 3088 821 665 628 248 417 787 734 95 330 953 826 533 888 479 883 619 174 625 554 613 160 480 570 952 158 636 76 223 518 662 743 672 685 728 427 52 568 778 474 293 247 977 332 533 773 219 31 664 108 860 640 186 907 603 436 948 289 874 710 197 396 963 453 369 44 843 772 765 347 200 330 595 959 65 ...
output:
ok
result:
ok all right
Test #8:
score: 100
Accepted
time: 2ms
memory: 7544kb
input:
1000 4289 963 66 959 467 930 83 419 699 731 948 702 583 699 245 636 721 859 551 377 251 90 889 286 843 908 47 864 979 223 948 269 684 85 579 162 376 414 255 602 884 65 132 842 907 488 360 553 898 649 249 253 711 675 632 629 446 708 413 819 511 512 113 189 76 242 464 828 261 440 737 643 389 75 907 49...
output:
mark 5 632 783 783 963 963 622 622 611 611 632
input:
1000 4294 402 4 54 929 935 953 570 469 586 368 495 798 123 177 236 163 210 130 610 299 728 338 999 495 636 660 141 18 766 84 445 483 382 832 335 598 74 443 621 792 320 310 668 204 880 324 662 198 752 240 722 628 974 37 755 996 404 955 708 102 67 129 602 33 306 681 781 759 185 642 905 670 538 759 780...
output:
ok
result:
ok all right
Test #9:
score: 100
Accepted
time: 2ms
memory: 7632kb
input:
1000 4763 544 167 316 76 78 841 699 1 645 745 827 262 568 545 595 81 924 561 108 253 397 626 142 967 613 397 723 633 711 259 363 249 5 436 165 88 178 463 734 529 195 324 135 41 1000 136 215 967 371 638 588 753 542 909 633 106 537 852 111 232 303 500 892 461 868 300 772 667 40 172 956 575 613 163 933...
output:
mark 4 214 425 425 509 509 983 983 240
input:
1000 4767 450 710 910 637 31 648 624 611 688 429 522 806 262 692 832 338 623 923 701 469 642 910 591 99 291 446 904 918 274 141 500 384 35 940 857 96 185 996 440 717 248 70 855 90 943 604 912 94 526 775 957 429 623 668 968 668 795 223 148 432 91 938 400 843 398 757 537 388 67 907 820 306 455 322 215...
output:
ok
result:
ok all right
Test #10:
score: 100
Accepted
time: 2ms
memory: 7660kb
input:
1000 4250 747 446 769 425 773 753 217 298 217 4 514 774 752 3 905 857 532 410 224 250 367 33 29 541 809 996 76 960 25 603 532 600 518 304 546 95 735 413 312 476 83 534 157 62 170 836 668 976 244 557 972 860 828 170 975 468 677 714 800 170 530 191 216 930 242 728 318 505 269 162 579 963 769 822 171 4...
output:
mark 5 951 5 5 170 170 747 747 384 384 951
input:
1000 4255 106 864 703 622 233 579 835 409 149 598 9 55 874 320 193 639 819 701 83 447 128 210 156 300 524 36 309 278 617 487 229 685 585 656 394 79 495 250 872 342 604 701 326 920 164 728 74 380 31 892 986 797 984 195 404 148 377 473 60 270 805 578 848 742 919 174 338 398 494 140 985 94 199 146 240 ...
output:
ok
result:
ok all right
Test #11:
score: 100
Accepted
time: 0ms
memory: 7608kb
input:
1000 3336 161 745 81 702 879 347 452 553 809 32 359 925 984 783 558 366 611 89 948 530 565 496 123 348 534 986 991 511 322 407 6 878 20 897 188 150 527 440 487 333 218 572 597 575 308 684 50 780 900 451 763 785 210 682 964 992 811 537 537 167 320 133 523 899 629 732 435 281 826 405 868 567 201 858 2...
output:
mark 5 314 609 609 359 359 947 947 299 299 314
input:
1000 3341 1000 599 727 514 936 299 161 211 191 202 378 338 621 407 164 413 826 432 154 541 394 958 519 348 757 820 58 13 928 172 991 599 576 685 373 564 213 502 379 925 946 989 369 533 153 420 269 997 608 975 281 502 109 289 358 82 370 812 65 239 932 30 236 185 791 119 766 769 465 356 599 984 668 92...
output:
ok
result:
ok all right
Test #12:
score: 100
Accepted
time: 2ms
memory: 7656kb
input:
1000 3482 910 881 481 989 349 262 963 679 970 752 651 210 86 339 724 310 765 410 118 619 662 351 568 148 292 61 136 385 997 772 210 735 816 310 698 649 581 313 414 280 92 872 965 925 35 930 813 29 617 210 854 940 486 479 412 644 660 623 126 85 664 327 459 165 266 113 108 206 686 660 918 536 173 366 ...
output:
mark 4 768 333 333 963 963 660 213 768
input:
1000 3486 73 216 751 261 508 247 543 6 133 60 89 532 706 504 181 120 87 574 585 885 827 727 493 738 414 169 608 728 958 638 5 585 445 997 455 324 700 651 688 650 995 26 280 346 927 910 478 522 934 240 189 630 262 218 344 408 641 513 346 452 362 937 40 763 518 720 756 693 800 133 939 619 109 97 852 6...
output:
ok
result:
ok all right
Test #13:
score: 100
Accepted
time: 2ms
memory: 7644kb
input:
1000 2141 358 723 692 581 753 295 864 391 984 462 525 271 508 897 739 537 124 933 577 499 863 37 279 622 361 605 454 951 527 837 1 224 641 404 479 220 931 126 182 719 464 451 805 452 529 800 292 689 17 320 728 790 967 41 412 752 276 535 643 636 611 56 802 414 861 603 857 722 1000 584 435 118 266 392...
output:
mark 5 478 607 607 790 790 985 985 588 588 478
input:
1000 2146 595 482 435 67 324 320 821 542 372 998 408 746 886 741 184 960 211 898 433 201 399 745 986 692 943 831 92 121 562 501 414 271 27 609 610 38 407 480 453 625 796 98 145 425 760 277 633 559 768 49 473 761 315 26 382 907 131 938 110 328 491 753 646 788 597 526 515 710 292 587 338 550 308 357 4...
output:
ok
result:
ok all right
Test #14:
score: 100
Accepted
time: 2ms
memory: 7604kb
input:
1000 2950 244 361 694 442 547 577 545 866 488 207 888 997 263 45 850 200 30 927 195 510 274 582 467 158 664 667 880 573 522 986 736 375 206 326 999 940 875 609 151 161 602 673 664 200 827 579 12 190 300 249 95 502 951 317 669 243 350 841 692 572 619 302 955 999 480 891 109 779 198 893 105 442 214 14...
output:
mark 4 651 54 54 91 91 159 159 572
input:
1000 2954 778 16 619 109 836 554 983 759 121 799 325 744 191 597 157 398 844 887 356 719 515 408 179 897 437 280 53 192 666 263 526 629 374 882 863 528 15 472 866 649 168 263 457 843 761 247 234 980 864 799 824 464 1000 854 447 249 692 329 978 590 975 887 938 677 405 841 298 279 574 644 317 325 226 ...
output:
ok
result:
ok all right
Test #15:
score: 100
Accepted
time: 2ms
memory: 7604kb
input:
1000 2725 336 461 575 6 961 482 496 574 134 336 671 452 172 957 633 89 909 334 222 155 90 660 201 950 436 671 726 683 487 356 536 389 107 844 403 732 550 608 607 54 718 438 960 144 710 278 398 747 152 501 86 385 34 251 309 822 773 321 329 213 897 948 356 401 290 329 278 591 683 454 122 523 729 436 4...
output:
mark 5 459 512 512 583 583 160 160 401 401 459
input:
1000 2730 572 724 669 860 784 849 830 461 32 303 760 724 889 582 423 993 933 304 314 138 748 662 750 49 195 996 421 110 508 819 923 161 151 216 707 193 391 89 355 275 656 359 32 566 595 214 534 639 583 577 489 706 797 969 385 891 848 853 51 654 531 54 455 906 29 539 915 37 605 460 871 424 137 836 23...
output:
ok
result:
ok all right
Test #16:
score: 100
Accepted
time: 2ms
memory: 7596kb
input:
1000 2812 357 725 462 948 927 875 21 284 52 197 457 876 744 315 990 255 660 522 51 971 392 275 736 77 131 216 581 438 495 271 965 111 376 89 824 363 628 13 33 585 836 144 791 404 916 588 668 243 960 335 505 368 744 264 332 893 65 320 205 81 929 44 135 224 306 351 938 505 70 927 825 634 161 492 434 1...
output:
mark 4 828 895 895 909 909 972 187 828
input:
1000 2816 559 677 844 527 861 647 463 470 422 207 795 183 994 900 667 806 176 977 59 392 728 220 473 186 175 551 198 878 573 659 99 405 611 602 514 445 381 18 596 84 153 207 435 703 391 80 306 898 146 670 678 389 498 620 989 107 880 11 452 899 961 353 23 284 156 224 995 296 450 591 766 214 195 265 4...
output:
ok
result:
ok all right
Test #17:
score: 100
Accepted
time: 2ms
memory: 7652kb
input:
1000 2616 518 38 164 144 301 140 711 11 36 636 443 779 107 901 467 922 759 675 229 276 467 880 975 435 382 460 238 663 639 927 74 953 777 326 689 944 152 237 501 789 795 889 95 376 390 401 279 64 520 803 273 292 333 454 202 485 860 54 872 641 101 951 236 726 464 847 992 656 576 565 739 176 562 327 2...
output:
mark 5 357 730 730 949 949 301 301 174 174 357
input:
1000 2621 669 76 738 208 351 727 978 55 323 174 928 856 993 727 80 917 373 709 46 223 256 281 513 977 272 465 92 745 973 121 947 939 853 722 328 885 374 949 432 236 773 545 224 152 491 734 530 123 265 461 389 823 124 78 230 319 966 718 22 348 531 680 81 20 610 950 946 322 230 213 642 789 481 154 572...
output:
ok
result:
ok all right
Test #18:
score: 0
Wrong Answer
time: 2ms
memory: 7676kb
input:
1000 4792 659 787 666 143 711 116 742 958 604 434 293 882 175 28 557 753 106 808 527 599 942 249 843 109 174 76 429 255 415 489 463 540 878 235 688 87 629 402 927 418 704 734 886 463 702 992 570 370 492 865 795 889 638 594 887 203 732 896 610 492 960 422 44 255 442 448 426 697 862 351 318 277 783 22...
output:
mark 3 592 309 309 46 46 548
input:
1000 4795 72 88 722 243 20 260 50 598 295 877 373 83 715 329 176 340 196 107 956 159 2 871 737 903 500 615 513 232 19 490 379 887 426 406 844 107 492 752 565 754 733 70 357 489 934 43 447 256 420 199 863 265 144 740 952 343 550 612 706 778 30 629 555 349 402 697 98 849 117 838 528 562 486 627 454 94...
output:
mark 4 420 558 558 235 235 353 180 420
result:
wrong answer Token "mark" doesn't correspond to pattern "ok"