图论基础

Exported from http://xx.ncyzedu.cn:8007/
排名 用户 分数 原始分数 总耗时 #1 图论入门 #1 原始分数 #1 耗时 (秒) #2 邻接矩阵建图进行dfs遍历 #2 原始分数 #2 耗时 (秒) #3 邻接表建图求邻接点 #3 原始分数 #3 耗时 (秒) #4 图的dfs遍历 #4 原始分数 #4 耗时 (秒) #5 图的bfs遍历 #5 原始分数 #5 耗时 (秒) #6 单源最短路 #6 原始分数 #6 耗时 (秒) #7 【入门】有负权边的最短路 #7 原始分数 #7 耗时 (秒) #8 【基础】最短距离和路径问题 #8 原始分数 #8 耗时 (秒) #9 【入门】树的公共祖先(LCA) #9 原始分数 #9 耗时 (秒) #10 并查集 #10 原始分数 #10 耗时 (秒) #11 【入门】是不是亲戚 #11 原始分数 #11 耗时 (秒) #12 最小生成树 #12 原始分数 #12 耗时 (秒)
1 thxgg 1191 1191 4526:44 100 100 1863444 100 100 49593 100 100 1866854 100 100 54337 100 100 55955 100 100 1160424 100 100 1163485 100 100 1505666 100 100 1158008 91 91 2472979 100 100 2469995 100 100 2475518
2 Dqy2025 1186 1186 4121:07 100 100 1862140 100 100 49495 100 100 50064 100 100 50218 100 100 50235 100 100 1159724 100 100 1866824 95 95 1164937 100 100 1165006 91 91 2471847 100 100 2469709 100 100 2475823
3 cyxzb 1177 1177 3931:48 100 100 1862774 100 100 49670 100 100 53834 100 100 54826 100 100 56048 100 100 1160332 100 100 1163900 95 95 1165201 100 100 1165577 82 82 2473288 100 100 2473345 100 100 2475706
3 dyglqh 1177 1177 4432:19 100 100 1863199 100 100 1864706 100 100 53662 100 100 55116 100 100 55923 100 100 1160012 100 100 1163651 95 95 1165279 100 100 1156269 82 82 2473017 100 100 2469623 100 100 2475886
3 ABCDEF 1177 1177 4433:52 100 100 1863326 100 100 1864921 100 100 53781 100 100 55378 100 100 55970 100 100 1159603 100 100 1164052 95 95 1165786 100 100 1160727 82 82 2473033 100 100 2469758 100 100 2475601
3 tangzhOJ 1177 1177 4435:03 100 100 1863473 100 100 1864837 100 100 54084 100 100 55305 100 100 56325 100 100 1161500 100 100 1164011 95 95 1165730 100 100 1162640 82 82 2473006 100 100 2469697 100 100 2475600
3 zhjiyu 1177 1177 4435:40 100 100 1863921 100 100 49619 100 100 1872412 100 100 55279 100 100 56034 100 100 1159700 100 100 1163938 95 95 1166065 100 100 1162399 82 82 2473435 100 100 2469624 100 100 2476029
8 hellohebin 1110 1110 4896:43 100 100 1863193 100 100 1864700 100 100 1870537 100 100 54409 100 100 55877 100 100 1159361 33 33 1166772 95 95 1165855 100 100 1009410 82 82 2472980 100 100 2469460 100 100 2475648
9 fuxr1030 905 905 5816:13 100 100 1863449 100 100 1864916 100 100 1871024 100 100 1871314 100 100 1871424 100 100 1159407 11 11 1861166 12 12 1156440 82 82 2473441 100 100 2469583 100 100 2476264
10 zzxcvbnm 892 892 4615:02 100 100 1863595 100 100 1864844 100 100 1866562 100 100 55480 100 100 56130 100 100 1159468 100 100 1163957 0 0 1165684 82 82 2473344 100 100 2469659 10 10 2475431
11 zou123 600 600 2275:03 100 100 1156467 100 100 1331787 100 100 1333562 100 100 1337500 100 100 1353113 100 100 1677776
12 wzmandwy 0 0 0:00