DS图—图的最短路径(无框架)迪杰斯特拉算法
目录
题目描述
AC代码
题目描述
给出一个图的邻接矩阵,输入顶点v,用迪杰斯特拉算法求顶点v到其它顶点的最短路径。
输入
第一行输入t,表示有t个测试实例
第二行输入顶点数n和n个顶点信息
第三行起,每行输入邻接矩阵的一行,以此类推输入n行
第i个结点与其它结点如果相连则为距离,无连接则为0,数据之间用空格隔开。
第四行输入一个顶点v,表示求该顶点v到其他顶点的最短路径距离
以此类推输入下一个示例
输出
对每组测试数据,输出:
每行输出顶点v到某个顶点的最短距离和最短路径
每行格式:顶点v编号-其他顶点编号-最短路径值----[最短路径]。没有路径输出:顶点v编号-其他顶点编号--1。具体请参考示范数据
输入样例1
2
5 0 1 2 3 4
0 5 0 7 15
0 0 5 0 0
0 0 0 0 1
0 0 2 0 0
0 0 0 0 0
0
6 V0 V1 V2 V3 V4 V5
0 0 10 0 30 100
0 0 5 0 0 0
0 0 0 50 0 0
0 0 0 0 0 10
0 0 0 20 0 60
0 0 0 0 0 0
V0
输出样例1
0-1-5----[0 1 ]
0-2-9----[0 3 2 ]
0-3-7----[0 3 ]
0-4-10----[0 3 2 4 ]
V0-V1--1
V0-V2-10----[V0 V2 ]
V0-V3-50----[V0 V4 V3 ]
V0-V4-30----[V0 V4 ]
V0-V5-60----[V0 V4 V3 V5 ]
输入样例2
14
24 Hv FM ys uA uf wK sJ Ll Xz Rc dj UP IP sr Nf Jx Mn eA WL ek bb Yq dz oR
0 0 0 0 0 0 0 0 0 0 0 63 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 39 0 0 0 0 0 0 0 0 0 91 0 0 0 0 0
0 0 0 0 0 0 0 61 80 48 0 0 0 0 0 32 0 0 0 0 0 0 0 0
0 15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 80 0 0 0 62 79 0 40 0 0 0 0 70 0 0 0 0 0 0 0 32
0 0 0 0 0 0 0 0 0 0 0 0 84 0 0 0 0 0 0 98 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 30 0 0 0 36 0 0 0 81 0 0 0 0
0 0 0 0 0 0 0 0 0 32 0 0 0 94 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 41 0 0 0
0 35 0 0 75 0 0 0 0 0 0 91 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 48 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 87 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 100 0 0 0 0 0 0 0 0 0 0 0 0 0 75 19 0 0 0
0 70 0 0 0 0 59 0 12 0 0 0 0 0 0 19 0 0 0 0 0 0 0 0
0 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 41 0 0 0 0 0 0 0 71 0 0 0 0 0 68 0 0
0 0 0 0 0 0 0 0 0 0 0 0 72 0 0 0 0 0 0 0 0 0 0 0
0 0 63 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 85 0 55
23 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 23 0 0 0 0 0 0 0 0 0 0 68 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 83 0 0 19 0 90 0 0 0 0 0 0 0 0 0
0 0 0 0 0 17 0 71 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0
40 0 0 0 0 0 0 0 0 0 64 58 0 0 0 0 0 0 0 0 0 0 0 0
ys
24 NO Kh LZ mu Uw FX Jj Jn NX FD uC fO Kp gY lm yk sS bu HI tB MG yP kv is
0 0 0 0 0 0 16 0 0 65 65 68 28 0 0 0 0 0 0 50 0 0 0 0
0 0 95 0 44 0 0 0 99 0 0 0 0 0 0 0 45 38 21 85 0 85 0 0
0 0 0 43 45 0 38 0 59 0 61 28 10 0 0 0 61 0 0 0 36 0 86 51
85 0 0 0 93 0 0 16 0 23 33 0 95 0 0 59 0 58 70 0 64 0 0 20
0 0 0 10 0 12 0 50 75 0 0 0 0 20 82 94 61 24 0 0 47 0 13 64
0 0 24 99 0 0 18 56 0 0 0 0 0 0 0 10 0 0 0 11 0 0 0 0
0 0 52 0 0 30 0 0 0 0 0 0 0 51 0 16 0 0 0 0 0 0 0 24
48 0 0 0 0 90 0 0 96 0 0 0 91 0 18 0 90 0 0 0 46 16 0 0
0 85 0 0 0 0 12 91 0 0 0 0 90 0 0 0 0 0 42 0 0 0 0 0
0 0 11 0 0 0 27 86 14 0 0 0 94 0 0 21 84 0 90 24 0 74 0 0
66 0 0 0 0 0 51 0 0 0 0 0 0 16 0 0 0 0 41 0 0 0 0 0
0 96 0 61 25 95 0 94 57 0 0 0 0 0 0 0 0 0 0 98 41 0 0 34
87 86 0 0 0 10 43 0 0 0 0 39 0 0 0 0 29 10 34 0 0 58 0 64
0 69 0 0 0 0 0 15 0 52 0 58 0 0 12 0 0 60 0 0 0 37 65 0
75 92 57 0 68 22 0 0 0 96 31 0 0 0 0 0 0 51 0 34 0 0 0 0
20 0 0 0 66 78 0 62 58 0 0 0 0 0 0 0 0 0 42 0 0 0 0 53
0 0 51 0 0 0 0 0 0 45 0 57 0 46 0 0 0 39 0 97 87 0 27 0
0 0 0 0 93 0 0 23 11 0 29 36 37 69 0 0 0 0 0 84 32 0 0 0
0 38 0 0 0 0 0 47 52 0 0 21 0 0 0 0 66 0 0 62 0 0 17 0
60 0 98 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 31 0 0 41 55 57
26 12 0 63 0 0 0 26 77 0 0 34 0 0 27 0 0 80 67 34 0 0 0 0
0 37 0 0 0 0 26 90 0 51 79 0 37 0 0 0 0 0 10 0 0 0 0 44
0 0 0 87 0 31 76 45 68 0 0 73 0 0 58 0 0 0 0 0 0 0 0 0
0 15 93 94 0 0 30 0 0 41 0 0 95 0 0 100 0 0 0 0 0 0 0 0
HI
22 xS FA jT uu BH Ze yA Zg zG Bw nO iJ bA ff BN cG lV ZL ah mP TS Jh
0 0 30 0 0 0 27 0 69 0 0 35 0 0 0 0 0 0 0 0 0 0
0 0 75 0 0 32 0 0 0 0 88 0 49 52 0 0 0 0 0 0 0 54
0 0 0 0 0 0 0 0 0 0 25 0 0 0 0 0 0 0 19 88 0 0
0 0 0 0 0 0 0 0 0 0 0 83 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 74 0 0 0 0 0 0 0
89 17 0 0 0 0 0 0 0 0 18 0 0 0 0 0 0 0 0 0 73 0
0 0 98 0 0 0 0 0 48 45 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 21 0 0 0 54 0 76 0 95 70 0 64 0 0
0 0 0 46 57 0 0 0 0 0 0 0 0 0 0 0 98 0 17 0 0 0
0 62 0 0 0 0 0 0 0 0 0 0 0 0 0 54 0 0 0 0 0 0
0 0 0 0 64 0 0 0 0 41 0 0 0 86 0 0 0 0 0 0 0 54
0 0 0 54 0 62 0 23 0 0 0 0 0 17 0 0 0 0 0 0 0 0
0 0 0 32 77 0 0 0 29 35 0 31 0 0 98 0 0 0 0 35 0 27
39 92 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 90 0 0
50 0 0 31 0 80 0 0 0 0 0 0 0 0 0 67 0 0 0 0 0 0
0 0 0 0 0 0 0 0 32 0 0 0 24 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 15 0 29 45 0 0 0 63 0 0 0 0 36 0 0
0 0 99 0 0 0 0 0 0 0 0 0 0 0 0 56 0 0 47 0 0 33
0 0 47 0 0 0 0 0 0 0 0 0 0 0 0 0 16 20 0 0 0 0
0 0 0 15 0 0 14 0 0 0 0 0 0 61 0 0 19 0 71 0 0 0
0 0 0 0 44 0 78 0 0 0 0 0 0 0 94 0 23 0 70 0 0 0
0 49 0 44 0 0 88 0 0 0 0 49 24 0 0 100 0 0 0 0 0 0
yA
25 Cq em Ay uA eH Tq yd nY Nz nm kl yu SH eR UH YP FB gs MB dO Sb uv aO uf gu
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 35 0 30 0 47 0 71 0 0 0
0 0 0 0 0 0 60 0 67 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 33 57 0 0 0 0 0 0 0 0 79 0 0 0 0 0 77 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32 59 0 31 0 0 23
44 0 33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 40 0 0 0 0
0 0 0 0 41 0 0 0 0 0 20 0 34 34 51 0 0 0 0 0 0 0 0 0 0
0 0 88 0 0 0 0 0 0 0 69 0 0 0 0 0 0 0 69 0 0 0 0 62 21
0 0 0 0 0 0 0 0 98 0 86 0 0 0 0 0 81 32 0 0 0 0 0 0 79
0 0 0 0 0 0 95 0 0 29 0 15 0 0 0 0 0 0 0 67 0 26 65 0 0
0 0 0 0 0 0 61 0 0 0 0 0 0 0 36 0 0 0 0 42 0 0 0 85 0
0 0 0 0 14 0 68 16 0 0 0 0 0 0 0 0 0 0 0 0 0 43 0 0 0
0 0 0 0 0 0 0 0 0 61 0 0 0 0 44 17 0 13 35 15 0 0 91 0 0
0 0 10 79 0 96 0 0 0 0 84 0 0 0 0 0 0 0 0 50 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 24 0 59 0 68 0 38 0 0 0 0 0 0 0 12
0 0 68 0 0 0 0 0 0 0 0 58 0 0 0 33 0 0 24 0 0 0 53 0 40
0 0 0 0 0 0 0 0 0 89 0 0 89 0 35 0 0 83 0 0 0 0 0 0 0
37 0 0 0 0 82 0 0 0 0 0 0 0 0 0 0 0 0 20 0 0 0 0 0 0
0 0 21 0 96 0 0 0 0 0 0 0 36 0 0 0 39 0 0 32 0 0 0 0 0
72 0 0 0 0 0 0 11 0 0 0 0 32 0 48 0 0 0 0 0 0 99 0 0 0
0 96 59 0 0 45 0 49 94 0 11 0 72 0 0 0 71 0 0 0 0 0 0 0 0
0 0 0 0 82 0 0 0 0 0 0 38 0 0 0 0 0 21 0 0 0 0 0 0 0
0 0 75 0 11 0 0 0 0 35 0 0 0 99 67 80 0 0 35 91 0 0 0 0 0
13 0 0 0 0 0 0 44 0 0 0 0 0 0 0 26 0 0 0 0 48 22 0 61 0
67 0 0 0 72 0 0 53 0 0 0 0 0 74 0 0 0 0 0 81 0 0 0 0 0
0 0 0 0 34 0 64 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
SH
20 kd di Da Cz Yz Rw Zs jt of nf QP wq tZ AY MW Py ZK TD uJ Ew
0 0 0 61 0 0 65 0 37 0 40 0 0 0 0 45 66 0 41 0
0 0 46 81 0 100 80 0 0 0 0 46 30 0 59 0 0 0 12 0
65 89 0 0 100 0 0 56 0 75 0 94 27 0 34 0 49 18 94 36
0 0 0 0 0 0 0 32 77 0 58 0 0 0 0 0 0 69 0 44
0 18 0 43 0 31 77 14 54 0 0 95 0 0 88 0 0 0 17 81
0 95 44 50 71 0 0 0 36 0 16 41 0 0 37 0 94 0 47 0
0 26 0 0 0 31 0 81 0 30 91 0 42 0 0 80 0 0 0 15
0 43 0 0 14 0 0 0 32 58 95 0 79 0 16 0 57 0 32 87
0 0 55 34 22 79 37 67 0 0 0 67 74 0 77 0 0 0 0 0
27 76 79 0 0 0 99 74 69 0 0 27 82 0 0 0 49 12 66 60
45 51 0 11 27 0 0 21 0 35 0 0 0 90 0 0 74 0 61 45
0 0 52 41 83 0 0 30 0 0 0 0 13 90 51 0 0 99 0 72
69 94 71 0 29 12 67 0 0 34 0 29 0 0 89 47 56 81 0 0
59 0 0 0 29 0 0 0 0 20 42 0 64 0 45 0 0 0 17 0
0 35 0 0 58 0 0 0 0 0 24 0 76 69 0 44 53 61 0 0
60 0 0 75 39 0 11 49 14 0 60 0 0 0 17 0 11 0 0 55
0 0 11 0 0 0 79 0 0 0 20 0 0 0 49 64 0 0 91 53
0 0 58 26 0 0 11 0 0 0 87 0 37 0 26 18 19 0 36 0
0 78 0 27 72 23 16 0 0 0 30 0 0 0 0 70 95 62 0 36
0 0 0 53 93 85 0 0 67 0 97 0 29 0 0 59 26 0 83 0
Yz
22 wm bQ Er OY od xz jN PS eV LF Yr Dk cN cq WV Ew dn uF yd oI Wg Bc
0 0 0 0 0 0 58 0 0 64 0 0 0 87 0 0 0 0 0 44 0 0
24 0 0 0 0 0 0 22 0 0 0 92 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 14 61 0 0 0 0 0 88 0 0 0
0 0 0 0 0 0 0 23 0 0 0 0 0 0 0 0 0 0 22 0 0 0
0 39 0 0 0 0 0 0 0 0 86 0 0 91 0 0 0 0 99 0 0 0
0 40 0 0 0 0 0 0 0 0 0 32 0 0 0 0 0 0 91 0 0 0
0 0 50 0 82 0 0 0 0 0 0 0 77 0 0 20 0 0 0 0 0 0
73 54 0 0 0 0 0 0 75 0 75 0 0 0 0 30 0 0 34 0 0 0
0 0 0 0 0 0 71 0 0 0 0 99 0 0 67 0 0 0 0 0 0 46
0 0 0 0 0 0 0 0 0 0 0 0 54 0 48 0 0 26 0 0 14 0
0 0 0 0 0 0 0 0 0 34 0 0 78 0 0 65 0 68 0 69 0 0
0 53 0 0 0 0 0 0 17 0 0 0 0 0 0 0 72 0 0 0 0 0
0 0 0 33 0 0 93 98 0 78 0 0 0 0 0 0 0 0 59 99 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 34 0 0 0 0 0 0
0 0 0 81 0 0 0 26 0 55 0 0 0 0 0 0 0 0 0 67 0 0
0 0 0 0 97 0 0 0 0 0 0 66 0 26 0 0 89 0 0 0 0 0
48 0 81 0 0 0 0 0 0 0 34 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 59 0 0 0 0 66 0 0 0 0 0 0 0 0 0 16 0 0
0 73 0 0 0 0 0 0 0 0 28 0 0 0 0 0 40 0 0 0 0 0
0 0 0 55 0 0 0 74 0 0 0 0 0 0 0 0 0 0 0 0 75 0
0 18 90 0 0 0 0 35 0 0 0 0 0 0 0 0 0 0 0 61 0 0
50 0 0 0 0 57 0 0 98 100 0 0 0 0 0 0 0 0 0 0 0 0
Wg
22 qL kN fx wz Qe bS MP xB Ox AA LY xY ds fC Ge Qg xr kR EM QF oY QQ
0 0 0 0 96 0 0 0 0 0 0 0 16 0 0 18 64 0 0 75 0 0
0 0 44 0 0 0 17 0 0 0 11 0 0 0 84 0 0 0 0 0 0 0
0 95 0 53 100 94 0 31 0 0 66 0 49 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 55 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 72 0 0 0 0 0 19 51 0 0 0 0 0 34 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 92 0 0 15 0 85 0 0
0 39 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 27 0 0 0
84 0 0 20 40 0 0 49 0 0 0 0 0 0 0 0 0 0 14 0 41 25
0 0 0 0 0 0 26 0 19 0 0 0 0 0 35 58 0 0 0 0 0 0
0 0 56 0 0 0 0 0 0 0 0 0 0 0 0 0 95 0 0 0 26 0
88 0 0 0 0 0 0 0 0 0 0 0 97 0 40 0 0 0 0 0 0 0
26 0 0 0 0 0 0 0 0 0 0 0 0 0 24 0 0 0 0 0 12 0
0 0 0 0 93 0 0 15 0 0 0 0 0 0 0 0 0 0 0 0 99 0
0 0 0 0 0 25 0 0 0 0 0 38 0 0 0 0 45 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 12 0 0 0 0 0 0 0 0 0 0 0
0 95 0 0 0 0 0 88 0 0 0 0 82 0 0 0 0 93 0 0 0 0
0 0 0 0 0 0 0 44 0 0 0 0 0 0 0 0 88 0 31 87 0 0
0 0 0 0 0 0 0 0 55 0 56 81 0 0 0 0 0 0 0 0 0 90
0 0 0 0 0 58 0 0 0 0 0 0 0 0 0 0 0 66 0 0 0 0
0 0 0 0 49 0 0 93 0 0 0 18 76 0 0 0 0 0 0 0 0 30
0 0 70 0 0 0 0 0 58 0 0 0 0 0 0 0 0 0 0 0 0 0
AA
24 iW OV xm ma pB sA EK qD Aw cn my Kg nP zN zK Nn gu JH sX KJ Od Mm iM wQ
0 100 0 0 0 0 0 0 52 0 0 0 49 0 0 0 0 0 0 0 0 10 0 0
0 0 0 0 0 0 0 22 0 0 0 82 0 0 0 0 0 0 94 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 88 0 0 47
60 0 0 0 75 0 0 0 64 0 0 0 65 0 0 0 0 0 82 0 0 0 0 0
0 0 0 97 0 0 0 0 0 34 0 0 0 0 0 0 27 0 0 0 0 82 13 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 41 0 0 0 0
0 0 0 0 0 0 0 0 0 0 32 0 0 0 0 83 0 0 0 0 0 0 0 0
25 0 0 0 0 0 0 0 0 0 0 0 0 0 47 0 0 0 0 0 52 0 0 0
0 21 0 0 0 0 0 0 0 0 61 0 0 0 0 0 0 48 0 79 26 0 0 46
0 0 0 0 25 58 0 0 0 0 0 13 0 0 0 0 47 48 0 0 0 83 82 0
0 0 0 0 10 0 16 0 32 38 0 0 0 0 0 89 0 0 0 0 57 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 21 0 0 81 54 0 0 0 0
0 0 29 66 0 0 0 0 14 66 0 0 0 0 0 0 100 0 0 0 0 0 0 0
0 0 0 0 21 0 0 74 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 70 0 66 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 13 0 0 0
0 0 0 0 0 0 0 0 23 0 0 0 0 0 100 0 0 76 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 68 0 35 0 0 0 0 0 0 0 24 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 37 75
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 91 0 0
0 0 0 87 0 0 0 0 0 0 64 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 61 0 0 21 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 52 38 0 0 0 0 0 85 0 0 0 0 0 0 0 0 0 0 0 0
0 0 81 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 72 0 0
0 0 0 0 0 0 0 0 0 0 28 71 0 17 0 0 0 0 0 0 0 0 0 0
KJ
24 kp QJ jw Si MU cg td Bq qQ of hW XY kA ld EY jL zf OS Ua nS yj Dt ln lw
0 0 0 0 0 0 0 0 88 0 86 0 84 0 0 0 0 0 59 0 0 59 0 0
0 0 0 0 0 13 0 90 0 0 0 0 0 40 60 0 0 0 0 0 0 0 86 0
63 0 0 0 85 0 0 0 0 0 0 0 0 0 20 0 80 0 0 0 0 44 0 96
0 93 0 0 0 0 0 87 0 0 0 0 0 0 0 0 0 62 0 0 0 24 0 0
0 0 0 0 0 0 0 0 0 0 76 35 0 53 0 0 0 0 0 0 91 0 0 0
50 0 0 15 48 0 41 0 0 0 0 0 0 46 0 0 0 0 25 22 0 0 0 0
0 0 0 0 0 0 0 0 62 0 0 0 0 0 0 83 0 65 0 0 16 0 0 0
0 0 0 15 0 28 0 0 0 0 0 0 73 61 0 0 0 0 0 39 10 0 0 0
0 0 84 0 0 0 0 28 0 0 0 0 0 0 0 0 0 0 94 0 0 0 0 0
0 0 0 0 32 11 0 0 0 0 0 0 0 0 87 0 0 0 85 49 0 0 0 0
0 0 0 20 0 29 96 0 0 43 0 0 99 0 0 0 0 0 0 0 0 64 12 0
0 10 0 0 99 0 0 92 0 0 0 0 0 0 0 0 0 0 0 0 86 0 26 0
0 0 0 0 45 0 0 0 0 0 0 76 0 0 0 67 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 96 0 48 0 0 0 0 0 0 0 0 48 0 0 57 0 0
0 0 38 0 15 98 86 11 79 83 0 0 0 0 0 62 0 0 0 0 0 21 0 0
0 0 90 0 0 0 0 0 0 0 0 0 21 0 75 0 78 0 0 79 0 0 0 0
54 0 0 0 0 73 0 0 0 89 0 0 0 0 83 0 0 48 0 0 0 0 99 0
0 94 0 0 0 0 0 0 0 0 59 11 91 0 0 0 80 0 0 0 0 0 82 80
0 0 16 0 88 0 57 0 0 0 25 78 0 0 0 0 0 0 0 41 0 50 89 0
0 56 0 0 0 0 0 43 0 0 0 0 0 0 0 0 37 0 0 0 0 0 0 0
0 87 0 0 0 0 0 0 0 0 0 0 0 12 0 79 0 0 0 0 0 0 26 0
0 0 86 84 0 0 0 0 0 0 94 0 0 0 0 0 54 58 0 0 24 0 18 0
0 0 0 0 91 0 0 0 32 20 35 86 35 0 0 0 27 0 0 0 0 0 0 0
56 0 0 0 0 0 0 0 0 90 0 0 0 0 67 0 0 40 25 0 0 0 0 0
Dt
23 xh xO TO Tc ZR iN ei Jo Gj ut Ed bu kI BP Lj DK VN rj TH WU Bw XL oC
0 28 0 0 0 0 97 0 47 95 64 0 10 0 0 82 0 0 0 0 0 0 15
0 0 0 0 98 49 0 64 25 41 0 0 0 0 71 87 54 0 0 59 26 0 0
20 0 0 0 0 0 0 0 0 0 0 0 0 47 58 36 0 0 0 83 13 0 0
0 0 73 0 44 85 0 0 0 0 0 0 54 0 0 19 26 0 72 96 0 0 0
38 0 0 0 0 24 0 0 0 67 33 0 0 0 0 0 90 14 0 81 86 62 0
0 0 22 87 36 0 0 69 0 0 0 0 0 0 0 86 85 0 57 0 12 0 62
26 96 0 67 71 0 0 43 0 0 0 60 97 72 0 0 67 0 77 79 0 0 0
50 11 91 0 0 0 0 0 0 63 24 0 0 0 0 0 28 0 35 70 0 0 25
0 0 0 0 0 0 0 0 0 0 50 0 0 0 0 0 0 0 82 0 0 82 0
0 0 0 58 0 0 0 39 67 0 0 28 33 13 0 12 54 0 47 0 95 69 0
72 0 69 0 0 0 53 0 68 0 0 99 0 53 0 10 53 0 0 20 0 0 0
0 0 28 96 38 67 0 53 0 93 87 0 62 0 0 0 0 0 38 53 42 49 77
35 0 0 0 32 0 0 0 99 42 0 52 0 78 98 0 58 0 14 0 18 0 17
58 0 0 0 55 0 0 94 17 69 60 24 99 0 0 0 98 58 48 38 31 72 71
30 0 52 0 0 0 25 0 0 99 63 0 50 20 0 99 50 49 68 0 0 0 0
46 0 0 25 0 0 68 46 0 65 0 27 95 88 0 0 41 67 99 0 0 0 21
27 20 37 43 0 15 0 0 0 0 0 33 0 0 0 27 0 78 22 65 0 59 0
12 77 31 0 80 0 0 0 0 0 0 70 77 79 0 57 0 0 0 0 0 82 0
0 93 0 0 0 0 0 82 14 29 0 57 0 46 0 0 0 67 0 0 0 0 0
0 0 0 37 53 54 0 0 0 0 22 46 39 82 80 0 0 0 0 0 26 0 84
43 51 13 0 92 81 0 74 16 0 100 47 50 0 20 0 0 34 0 0 0 100 0
0 0 0 0 22 0 0 0 0 0 57 94 52 42 92 27 19 27 0 71 0 0 32
72 34 98 0 0 85 11 70 0 0 0 86 30 0 0 0 0 0 0 0 0 0 0
Lj
24 dj BK Ce jl re OT uL aF iU aw XG kc VM eq RV Pw fj lD Xk JN km Hq XT ZN
0 0 0 0 0 0 0 43 0 0 0 0 29 0 0 0 0 23 0 0 0 0 0 0
0 0 0 0 0 0 0 60 0 0 0 0 50 0 0 0 82 0 0 0 0 0 0 0
0 0 0 57 0 0 0 0 0 0 0 52 0 0 0 0 0 0 0 0 0 48 29 0
0 0 0 0 0 0 0 0 0 0 0 20 0 0 87 0 25 0 0 0 0 0 0 52
0 0 0 0 0 23 0 0 0 0 0 0 92 0 0 33 0 0 21 0 0 0 0 0
0 0 0 12 0 0 0 0 0 0 0 67 0 0 0 0 48 0 0 0 0 0 0 0
0 0 0 0 46 0 0 0 0 0 0 0 0 0 0 0 0 0 72 0 0 0 0 0
11 0 0 0 74 0 78 0 0 0 45 0 0 0 48 0 0 0 94 0 0 0 44 0
0 0 0 0 0 0 0 0 0 42 0 0 0 0 0 88 0 0 71 0 0 0 0 0
0 0 71 0 0 84 0 0 0 0 0 0 0 97 0 0 0 0 0 0 66 0 0 0
0 0 0 0 0 0 99 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 11 0
0 87 0 0 0 0 69 10 70 0 0 0 0 36 0 0 0 0 0 0 0 17 92 0
0 0 0 0 0 49 26 0 0 53 0 0 0 0 0 0 0 0 0 0 0 0 0 0
71 0 0 70 71 0 0 0 0 37 34 0 0 0 0 82 0 0 0 0 54 0 0 0
0 97 0 0 0 0 0 0 0 0 0 0 0 0 0 13 0 56 0 79 0 0 0 64
0 0 54 94 0 0 49 0 80 0 0 0 49 0 0 0 0 49 0 0 0 50 0 0
41 0 0 0 90 0 0 0 0 0 0 0 0 0 0 56 0 0 0 0 0 0 0 0
0 52 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
97 0 0 0 26 32 0 0 0 0 0 100 0 0 0 0 0 0 0 0 0 18 0 73
0 0 0 0 17 0 0 0 0 0 0 0 0 0 0 0 0 0 96 0 0 0 0 50
63 0 0 0 0 0 19 0 0 81 0 0 0 0 0 0 86 0 44 0 0 0 0 0
0 0 0 0 97 0 86 0 0 0 0 0 0 0 0 45 0 0 48 0 0 0 0 0
0 0 0 0 0 0 0 0 0 49 0 0 0 17 0 0 0 0 0 0 77 23 0 0
0 99 0 23 0 0 0 0 0 0 0 21 0 0 0 0 0 0 0 0 0 27 0 0
iU
22 So dE nD Vo CZ GW hj pp Wk tQ rl SZ YV Dd qx ic hU uo Sf uR QA AP
0 0 94 0 0 0 0 37 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 12 0 0 31 0 0 89 0 75 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 35 0 39 88 33 0 0 0
0 0 0 0 0 0 39 0 94 0 0 0 0 0 86 93 0 0 0 0 0 0
0 0 0 0 0 0 0 17 0 0 0 0 0 90 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 82 0 0 0 0 0 0 12 0
0 0 0 0 0 88 0 0 0 0 57 97 0 82 0 0 0 30 0 0 0 15
0 0 0 90 0 33 54 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 48 0 0 0 0 0 82 0 16 0 0 0 63 0 0 0 0 0 0 0
11 0 0 43 93 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 23 0 0 0 0 0 0 0 0 0 0 31 0 0 0 0 0 0 52 19
0 0 0 0 0 18 0 0 0 54 0 0 0 0 0 0 0 88 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 29 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 46 0 0 0 0 0 70 0 0 0 0 0 0 0 0 66
0 0 0 0 0 82 74 0 0 0 0 0 0 0 0 0 99 0 0 0 0 0
0 0 0 0 0 0 0 0 90 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 95 0 0 0 0 0 0 0 0 64 0 0 0 0 0 0 0 67 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 28 0 0 0 0 0 0 0
0 85 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 64 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 93 0 0 0 0 0 0 0 0 0 0 0 0 0 0
QA
23 UZ wD kG aA mm TZ lo bm QD XK ch MI Jn Rn el CA aC Nm BU pa kU Gs oR
0 0 0 0 0 95 0 0 0 19 0 0 0 49 0 0 0 0 10 0 0 0 0
0 0 22 0 0 0 29 0 0 0 49 0 0 54 0 63 0 0 0 0 0 0 26
0 48 0 0 0 66 0 0 80 0 47 0 0 0 0 0 0 32 55 30 0 0 0
0 0 94 0 0 0 0 15 17 0 0 0 86 0 0 0 0 0 0 0 54 0 0
0 54 0 0 0 0 0 0 0 0 0 0 52 0 0 0 0 0 0 0 0 0 0
98 0 0 0 0 0 70 0 0 0 0 0 0 0 88 52 0 44 0 0 30 0 0
0 0 0 0 0 0 0 0 0 0 0 0 53 0 0 0 0 0 0 0 0 0 42
0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 0 62 0 0 0 0 0
0 68 0 62 0 99 0 0 0 0 0 25 0 35 0 0 0 0 0 0 84 0 0
0 0 0 14 0 0 0 0 92 0 61 0 0 0 0 0 0 0 70 0 80 21 61
0 0 53 0 0 36 87 0 0 0 0 0 16 41 90 0 0 0 0 17 0 0 12
0 0 0 14 0 0 0 47 0 0 19 0 0 0 0 0 0 0 0 31 0 0 0
0 0 76 22 0 0 73 32 0 31 0 0 0 0 0 0 0 0 0 0 0 0 0
0 19 0 0 0 0 0 74 10 0 0 0 37 0 0 50 79 0 0 0 0 0 53
0 0 0 0 0 0 72 0 0 0 78 0 0 62 0 0 0 23 0 0 53 47 0
88 0 31 0 0 35 0 0 0 0 0 91 57 0 0 0 0 0 0 0 0 10 27
0 0 0 0 0 29 0 0 0 0 0 0 0 0 0 0 0 88 36 0 0 0 0
0 0 0 0 0 0 48 0 0 0 0 0 0 0 0 17 0 0 34 43 0 0 0
0 0 0 0 0 82 0 0 0 0 0 0 0 95 64 0 0 78 0 0 30 0 0
0 0 0 0 0 0 0 0 0 0 0 24 0 0 0 0 0 0 0 0 0 0 0
0 0 19 0 0 0 0 0 0 0 0 0 0 0 0 0 37 44 0 0 0 26 0
73 0 24 0 61 0 0 0 0 70 0 0 0 50 0 0 0 0 63 0 17 0 66
0 99 0 62 76 0 0 0 0 0 0 0 0 0 0 0 41 17 0 0 0 34 0
kG
24 Vs Zg dR JD Zq gD pF ff EH qk JA Qj xG Mh TJ mT qw Hp vK OQ IA SZ Jj Mn
0 17 0 0 0 0 75 0 0 0 0 23 0 0 0 62 0 96 0 0 0 0 0 0
0 0 0 0 0 0 0 0 47 88 0 0 0 0 0 0 0 0 0 93 12 0 0 95
24 10 0 0 0 58 0 0 82 0 0 0 0 98 0 0 51 0 0 0 0 0 0 0
0 0 36 0 0 0 0 0 0 0 0 26 0 0 0 0 0 0 0 0 0 80 10 0
0 76 0 52 0 83 75 49 0 0 0 0 0 0 0 57 22 0 0 0 0 38 0 16
0 0 0 0 71 0 0 0 0 0 0 0 0 0 87 0 0 0 0 0 0 92 32 0
0 0 0 0 0 99 0 0 0 0 0 60 0 46 0 37 0 0 13 0 0 0 0 0
0 71 88 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 45 0 0 0 0
0 0 70 22 0 0 0 0 0 0 0 0 0 0 53 0 46 0 0 0 0 0 0 0
48 80 0 0 70 0 0 0 0 0 0 0 81 0 24 0 0 0 0 0 0 41 0 0
0 0 80 0 0 0 67 56 0 0 0 0 0 0 74 0 0 75 0 0 0 0 0 0
0 0 95 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
65 0 0 0 0 0 30 0 0 0 0 73 0 0 0 0 0 0 0 0 0 0 0 0
0 0 22 18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 39 0 0 0 0 0 0 38 27 0 0 0 20 0 0 0 0 27 0
51 0 0 0 0 0 0 0 0 0 0 0 0 0 47 0 0 51 0 0 0 0 0 0
0 0 39 0 0 0 0 0 0 0 0 0 0 22 0 0 0 0 0 0 99 80 0 0
0 0 17 0 0 0 0 0 0 0 0 86 0 0 0 0 58 0 42 47 0 0 23 78
71 46 0 39 56 0 0 24 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 12 58 79 49 0 0 0 0 0 0 10 0 0 0 0 0 25 0 0 87
0 98 0 0 0 0 0 0 0 0 77 0 0 32 0 0 0 0 0 0 0 0 0 0
0 0 71 0 87 0 0 0 0 0 40 74 0 0 64 0 0 19 0 0 0 0 0 0
0 0 0 0 88 0 26 92 0 91 47 0 91 0 0 0 0 0 0 0 90 0 0 0
28 0 75 0 0 0 0 0 0 19 89 0 0 33 0 0 84 51 66 0 0 0 0 0
vK
输出样例2
ys-Hv-195----[ys Rc uf oR Hv ]
ys-FM-83----[ys Rc FM ]
ys-uA-144----[ys Xz bb uA ]
ys-uf-123----[ys Rc uf ]
ys-wK-255----[ys Ll sr wK ]
ys-sJ-248----[ys Xz bb Nf sJ ]
ys-Ll-61----[ys Ll ]
ys-Xz-80----[ys Xz ]
ys-Rc-48----[ys Rc ]
ys-dj-163----[ys Rc uf dj ]
ys-UP-139----[ys Rc UP ]
ys-IP-278----[ys Rc FM WL Yq IP ]
ys-sr-155----[ys Ll sr ]
ys-Nf-189----[ys Xz bb Nf ]
ys-Jx-32----[ys Jx ]
ys-Mn--1
ys-eA--1
ys-WL-174----[ys Rc FM WL ]
ys-ek-230----[ys Ll sr ek ]
ys-bb-121----[ys Xz bb ]
ys-Yq-259----[ys Rc FM WL Yq ]
ys-dz--1
ys-oR-155----[ys Rc uf oR ]
HI-NO-78----[HI kv FX yk NO ]
HI-Kh-38----[HI Kh ]
HI-LZ-72----[HI kv FX LZ ]
HI-mu-56----[HI fO Uw mu ]
HI-Uw-46----[HI fO Uw ]
HI-FX-48----[HI kv FX ]
HI-Jj-64----[HI NX Jj ]
HI-Jn-47----[HI Jn ]
HI-NX-52----[HI NX ]
HI-FD-79----[HI fO Uw mu FD ]
HI-uC-89----[HI fO Uw mu uC ]
HI-fO-21----[HI fO ]
HI-Kp-82----[HI kv FX LZ Kp ]
HI-gY-66----[HI fO Uw gY ]
HI-lm-65----[HI Jn lm ]
HI-yk-58----[HI kv FX yk ]
HI-sS-66----[HI sS ]
HI-bu-70----[HI fO Uw bu ]
HI-tB-59----[HI kv FX tB ]
HI-MG-62----[HI fO MG ]
HI-yP-63----[HI Jn yP ]
HI-kv-17----[HI kv ]
HI-is-55----[HI fO is ]
yA-xS-194----[yA zG ah lV BN xS ]
yA-FA-107----[yA Bw FA ]
yA-jT-98----[yA jT ]
yA-uu-94----[yA zG uu ]
yA-BH-105----[yA zG BH ]
yA-Ze-139----[yA Bw FA Ze ]
yA-Zg-96----[yA zG ah lV Zg ]
yA-zG-48----[yA zG ]
yA-Bw-45----[yA Bw ]
yA-nO-123----[yA jT nO ]
yA-iJ-154----[yA Bw cG bA iJ ]
yA-bA-123----[yA Bw cG bA ]
yA-ff-159----[yA Bw FA ff ]
yA-BN-144----[yA zG ah lV BN ]
yA-cG-99----[yA Bw cG ]
yA-lV-81----[yA zG ah lV ]
yA-ZL-85----[yA zG ah ZL ]
yA-ah-65----[yA zG ah ]
yA-mP-117----[yA zG ah lV mP ]
yA-TS-212----[yA Bw FA Ze TS ]
yA-Jh-118----[yA zG ah ZL Jh ]
SH-Cq-87----[SH Ay eH Cq ]
SH-em-146----[SH dO em ]
SH-Ay-10----[SH Ay ]
SH-uA-79----[SH uA ]
SH-eH-43----[SH Ay eH ]
SH-Tq-67----[SH Ay Tq ]
SH-yd-129----[SH dO kl yd ]
SH-nY-77----[SH dO kl nY ]
SH-Nz-144----[SH dO Nz ]
SH-nm-139----[SH dO kl uv nm ]
SH-kl-61----[SH dO kl ]
SH-yu-121----[SH Ay eH Sb yu ]
SH-eR-101----[SH Ay Tq eR ]
SH-UH-89----[SH Ay UH ]
SH-YP-122----[SH Ay eH Cq YP ]
SH-FB-121----[SH dO FB ]
SH-gs-104----[SH Ay eH Sb gs ]
SH-MB-111----[SH uA MB ]
SH-dO-50----[SH dO ]
SH-Sb-83----[SH Ay eH Sb ]
SH-uv-104----[SH dO kl uv ]
SH-aO-142----[SH Ay UH aO ]
SH-uf-191----[SH dO kl yd uf ]
SH-gu-102----[SH uA gu ]
Yz-kd-90----[Yz uJ Zs nf kd ]
Yz-di-18----[Yz di ]
Yz-Da-64----[Yz di Da ]
Yz-Cz-43----[Yz Cz ]
Yz-Rw-31----[Yz Rw ]
Yz-Zs-33----[Yz uJ Zs ]
Yz-jt-14----[Yz jt ]
Yz-of-46----[Yz jt of ]
Yz-nf-63----[Yz uJ Zs nf ]
Yz-QP-47----[Yz uJ QP ]
Yz-wq-64----[Yz di wq ]
Yz-tZ-48----[Yz di tZ ]
Yz-AY-99----[Yz jt MW AY ]
Yz-MW-30----[Yz jt MW ]
Yz-Py-74----[Yz jt MW Py ]
Yz-ZK-71----[Yz jt ZK ]
Yz-TD-75----[Yz uJ Zs nf TD ]
Yz-uJ-17----[Yz uJ ]
Yz-Ew-48----[Yz uJ Zs Ew ]
Wg-wm-42----[Wg bQ wm ]
Wg-bQ-18----[Wg bQ ]
Wg-Er-90----[Wg Er ]
Wg-OY-116----[Wg oI OY ]
Wg-od-162----[Wg PS Ew od ]
Wg-xz-213----[Wg PS eV Bc xz ]
Wg-jN-100----[Wg bQ wm jN ]
Wg-PS-35----[Wg PS ]
Wg-eV-110----[Wg PS eV ]
Wg-LF-106----[Wg bQ wm LF ]
Wg-Yr-97----[Wg PS yd Yr ]
Wg-Dk-104----[Wg Er Dk ]
Wg-cN-151----[Wg Er cN ]
Wg-cq-91----[Wg PS Ew cq ]
Wg-WV-154----[Wg bQ wm LF WV ]
Wg-Ew-65----[Wg PS Ew ]
Wg-dn-109----[Wg PS yd dn ]
Wg-uF-132----[Wg bQ wm LF uF ]
Wg-yd-69----[Wg PS yd ]
Wg-oI-61----[Wg oI ]
Wg-Bc-156----[Wg PS eV Bc ]
AA-qL-103----[AA Ox qL ]
AA-kN-107----[AA Ox xB kN ]
AA-fx-114----[AA Ox QQ fx ]
AA-wz-39----[AA Ox wz ]
AA-Qe-59----[AA Ox Qe ]
AA-bS-60----[AA Ge bS ]
AA-MP-26----[AA MP ]
AA-xB-68----[AA Ox xB ]
AA-Ox-19----[AA Ox ]
AA-LY-70----[AA Qg LY ]
AA-xY-73----[AA Ge xY ]
AA-ds-119----[AA Ox qL ds ]
AA-fC--1
AA-Ge-35----[AA Ge ]
AA-Qg-58----[AA Qg ]
AA-xr-80----[AA Ge xr ]
AA-kR-41----[AA MP kR ]
AA-EM-33----[AA Ox EM ]
AA-QF-111----[AA MP QF ]
AA-oY-60----[AA Ox oY ]
AA-QQ-44----[AA Ox QQ ]
KJ-iW-147----[KJ ma iW ]
KJ-OV-117----[KJ my Aw OV ]
KJ-xm-168----[KJ my pB iM xm ]
KJ-ma-87----[KJ ma ]
KJ-pB-74----[KJ my pB ]
KJ-sA-160----[KJ my cn sA ]
KJ-EK-80----[KJ my EK ]
KJ-qD-139----[KJ my Aw OV qD ]
KJ-Aw-96----[KJ my Aw ]
KJ-cn-102----[KJ my cn ]
KJ-my-64----[KJ my ]
KJ-Kg-115----[KJ my cn Kg ]
KJ-nP-152----[KJ ma nP ]
KJ-zN-136----[KJ my pB gu zN ]
KJ-zK-186----[KJ my Aw OV qD zK ]
KJ-Nn-136----[KJ my cn Kg Nn ]
KJ-gu-101----[KJ my pB gu ]
KJ-JH-144----[KJ my Aw JH ]
KJ-sX-169----[KJ ma sX ]
KJ-Od-121----[KJ my Od ]
KJ-Mm-125----[KJ my pB gu Mm ]
KJ-iM-87----[KJ my pB iM ]
KJ-wQ-142----[KJ my Aw wQ ]
Dt-kp-99----[Dt ln zf kp ]
Dt-QJ-79----[Dt OS XY QJ ]
Dt-jw-86----[Dt jw ]
Dt-Si-64----[Dt ln of cg Si ]
Dt-MU-70----[Dt ln of MU ]
Dt-cg-49----[Dt ln of cg ]
Dt-td-90----[Dt ln of cg td ]
Dt-Bq-78----[Dt ln qQ Bq ]
Dt-qQ-50----[Dt ln qQ ]
Dt-of-38----[Dt ln of ]
Dt-hW-53----[Dt ln hW ]
Dt-XY-69----[Dt OS XY ]
Dt-kA-53----[Dt ln kA ]
Dt-ld-36----[Dt yj ld ]
Dt-EY-106----[Dt jw EY ]
Dt-jL-103----[Dt yj jL ]
Dt-zf-45----[Dt ln zf ]
Dt-OS-58----[Dt OS ]
Dt-Ua-74----[Dt ln of cg Ua ]
Dt-nS-71----[Dt ln of cg nS ]
Dt-yj-24----[Dt yj ]
Dt-ln-18----[Dt ln ]
Dt-lw-138----[Dt OS lw ]
Lj-xh-30----[Lj xh ]
Lj-xO-58----[Lj xh xO ]
Lj-TO-52----[Lj TO ]
Lj-Tc-92----[Lj ei Tc ]
Lj-ZR-72----[Lj xh kI ZR ]
Lj-iN-65----[Lj VN iN ]
Lj-ei-25----[Lj ei ]
Lj-Jo-68----[Lj ei Jo ]
Lj-Gj-37----[Lj BP Gj ]
Lj-ut-82----[Lj xh kI ut ]
Lj-Ed-63----[Lj Ed ]
Lj-bu-44----[Lj BP bu ]
Lj-kI-40----[Lj xh kI ]
Lj-BP-20----[Lj BP ]
Lj-DK-73----[Lj Ed DK ]
Lj-VN-50----[Lj VN ]
Lj-rj-49----[Lj rj ]
Lj-TH-54----[Lj xh kI TH ]
Lj-WU-58----[Lj BP WU ]
Lj-Bw-51----[Lj BP Bw ]
Lj-XL-92----[Lj BP XL ]
Lj-oC-45----[Lj xh oC ]
iU-dj-156----[iU Xk OT jl kc aF dj ]
iU-BK-189----[iU Pw lD BK ]
iU-Ce-113----[iU aw Ce ]
iU-jl-115----[iU Xk OT jl ]
iU-re-97----[iU Xk re ]
iU-OT-103----[iU Xk OT ]
iU-uL-127----[iU aw km uL ]
iU-aF-145----[iU Xk OT jl kc aF ]
iU-aw-42----[iU aw ]
iU-XG-173----[iU aw eq XG ]
iU-kc-135----[iU Xk OT jl kc ]
iU-VM-137----[iU Pw VM ]
iU-eq-139----[iU aw eq ]
iU-RV-193----[iU Xk OT jl kc aF RV ]
iU-Pw-88----[iU Pw ]
iU-fj-140----[iU Xk OT jl fj ]
iU-lD-137----[iU Pw lD ]
iU-Xk-71----[iU Xk ]
iU-JN-272----[iU Xk OT jl kc aF RV JN ]
iU-km-108----[iU aw km ]
iU-Hq-89----[iU Xk Hq ]
iU-XT-142----[iU aw Ce XT ]
iU-ZN-144----[iU Xk ZN ]
QA-So-132----[QA hj rl So ]
QA-dE--1
QA-nD-184----[QA hj SZ nD ]
QA-Vo-164----[QA hj rl Vo ]
QA-CZ-214----[QA hj rl CZ ]
QA-GW-152----[QA hj GW ]
QA-hj-64----[QA hj ]
QA-pp-169----[QA hj rl So pp ]
QA-Wk-258----[QA hj rl Vo Wk ]
QA-tQ-212----[QA hj uo YV tQ ]
QA-rl-121----[QA hj rl ]
QA-SZ-161----[QA hj SZ ]
QA-YV-158----[QA hj uo YV ]
QA-Dd-146----[QA hj Dd ]
QA-qx-207----[QA hj rl So pp Sf qx ]
QA-ic-257----[QA hj rl Vo ic ]
QA-hU-223----[QA hj SZ nD hU ]
QA-uo-94----[QA hj uo ]
QA-Sf-179----[QA hj rl So pp Sf ]
QA-uR--1
QA-AP-79----[QA hj AP ]
kG-UZ-132----[kG Nm CA Gs UZ ]
kG-wD-48----[kG wD ]
kG-aA-68----[kG pa MI aA ]
kG-mm-120----[kG Nm CA Gs mm ]
kG-TZ-66----[kG TZ ]
kG-lo-77----[kG wD lo ]
kG-bm-83----[kG pa MI aA bm ]
kG-QD-80----[kG QD ]
kG-XK-94----[kG ch Jn XK ]
kG-ch-47----[kG ch ]
kG-MI-54----[kG pa MI ]
kG-Jn-63----[kG ch Jn ]
kG-Rn-88----[kG ch Rn ]
kG-el-119----[kG BU el ]
kG-CA-49----[kG Nm CA ]
kG-aC-100----[kG ch oR aC ]
kG-Nm-32----[kG Nm ]
kG-BU-55----[kG BU ]
kG-pa-30----[kG pa ]
kG-kU-76----[kG Nm CA Gs kU ]
kG-Gs-59----[kG Nm CA Gs ]
kG-oR-59----[kG ch oR ]
vK-Vs-71----[vK Vs ]
vK-Zg-46----[vK Zg ]
vK-dR-75----[vK JD dR ]
vK-JD-39----[vK JD ]
vK-Zq-56----[vK Zq ]
vK-gD-118----[vK ff OQ TJ gD ]
vK-pF-75----[vK JD Jj pF ]
vK-ff-24----[vK ff ]
vK-EH-93----[vK Zg EH ]
vK-qk-91----[vK Zq Mn qk ]
vK-JA-96----[vK JD Jj JA ]
vK-Qj-65----[vK JD Qj ]
vK-xG-117----[vK ff OQ TJ xG ]
vK-Mh-90----[vK Zg IA Mh ]
vK-TJ-79----[vK ff OQ TJ ]
vK-mT-112----[vK JD Jj pF mT ]
vK-qw-78----[vK Zq qw ]
vK-Hp-99----[vK ff OQ TJ Hp ]
vK-OQ-69----[vK ff OQ ]
vK-IA-58----[vK Zg IA ]
vK-SZ-94----[vK Zq SZ ]
vK-Jj-49----[vK JD Jj ]
vK-Mn-72----[vK Zq Mn ]
AC代码
#include <iostream>
#include<vector>
using namespace std;
const int max_vertex_number=100;
class Map{int matrix[max_vertex_number][max_vertex_number];int distance[max_vertex_number]={0};int vertex_number;string vertex[max_vertex_number];vector<int> path[max_vertex_number];string start;bool done[max_vertex_number]={false};
public:Map(){cin>>vertex_number;for(int i=0;i<vertex_number;i++)cin>>vertex[i];for(int i=0;i<vertex_number;i++)for(int j=0;j<vertex_number;j++)cin>>matrix[i][j];cin>>start;}void Dijkstra(){int startIndex= getIndex(start);for(int i=0;i<vertex_number;i++){if(matrix[startIndex][i]){distance[i]=matrix[startIndex][i];path[i].push_back(startIndex);path[i].push_back(i);}}done[startIndex]=true;for(int i=0;i<vertex_number-1;i++){int minDistance=0x3f3f3f3f;int minIndex;for(int j=0;j<vertex_number;j++)if(done[j]== false&&distance[j]&&distance[j]<minDistance){minIndex=j;minDistance=distance[j];}done[minIndex]=true;for(int j=0;j<vertex_number;j++)if(matrix[minIndex][j]&&done[j]== false&&(minDistance+matrix[minIndex][j]<distance[j]||distance[j]==0)){distance[j]=minDistance+matrix[minIndex][j];path[j]=path[minIndex];path[j].push_back(j);}}}int getIndex(string&data){for(int i=0;i<vertex_number;i++)if(data==vertex[i])return i;}void Show(){Dijkstra();for(int i=0;i<vertex_number;i++){if(i== getIndex(start))continue;if(distance[i]){cout<<start<<'-'<<vertex[i]<<'-'<<distance[i]<<"----[";for(auto&it:path[i])cout<<vertex[it]<<' ';cout<<"]\n";}else cout<<start<<'-'<<vertex[i]<<"--1"<<endl;}}
};
int main() {int t;cin>>t;while(t--){Map test;test.Show();}
}
相关文章:
DS图—图的最短路径(无框架)迪杰斯特拉算法
目录 题目描述 AC代码 题目描述 给出一个图的邻接矩阵,输入顶点v,用迪杰斯特拉算法求顶点v到其它顶点的最短路径。 输入 第一行输入t,表示有t个测试实例 第二行输入顶点数n和n个顶点信息 第三行起,每行输入邻接矩阵的一行&…...
【笔记】数据异常检测与修复总结
文章目录一、异常种类1. 对于移动对象的数据异常2. 对于时序数据的异常检测二、异常数据清洗流程三、数据预处理四、异常检测算法五、异常修复算法六、漂移数据清洗一、异常种类 不同的研究对象,有着不同的异常分类方式 1. 对于移动对象的数据异常 异常数据信息&…...
算法笔记(七)—— 图的相关知识及算法
图的存储方式 1. 邻接表(记录关于某点的直接相邻点) 2. 邻接矩阵(一定是正方形的矩阵,对点进行编号,点到点的权值由距震中的值表示,无直接相连记为正无穷) 图的模板 unordered_map<int,No…...
ssh配置互信时错误解决方法
之前项目中遇到有关配置ssh互信免密登录问题,为避免以后踩坑,现记录一下避坑指南。 1、提示如下错误: Permission denied (publickey,gssapi-keyex,gssapi-with-mic). 问题分析:可能是ssh配置问题。 查看日志/var/log/secure&…...
SQL69 返回产品并且按照价格排序
描述有Products 表prod_idprod_nameprod_pricea0011egg3a0019sockets4b0019coffee15【问题】编写 SQL 语句,返回 Products 表中所有价格在 3 美元到 6 美元之间的产品的名称(prod_name)和价格(prod_price),…...
vue+elementUI 实现设置还款日字母弹窗组件
1、业务背景 还款业务,设置每月还款日,选每月几号扣款,不需要29、30、31,因为不是每个月都有这三天的 2、预期效果图 3、代码实现 3.1 初始化vue项目 地址:https://cn.vuejs.org/guide/introduction.html 3.2 在项…...
【JavaGuide面试总结】Redis篇·中
【JavaGuide面试总结】Redis篇中1.Redis 单线程模型了解吗?2.Redis6.0 之后为何引入了多线程?3.Redis 是如何判断数据是否过期的呢?4.过期的数据的删除策略了解么?5.Redis 内存淘汰机制了解么?6.什么是 RDB 持久化&…...
Python:每日一题之全球变暖(BFS连通性判断)
题目描述 你有一张某海域 NxN 像素的照片,"."表示海洋、"#"表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿…...
VUE -- defineExpose
defineExpose定义demo定义 defineExpose定义:用于组件通信中父级组件调用操作子组建方法和响应式属性参数能力 在使用definExpose前需要了解两个拷贝对象函数 对象copy:shallowReactive 与 数据 copy:shallowRef 这两个都是vue包里面的 简…...
实用调试技巧【下篇】
🔴本文章是在 Visual Studio 2022(VS2022)编译环境下进行操作讲解 文章目录3.2.调试的时候查看程序当前信息3.2.1.查看临时变量的值3.2.2.查看内存信息3.2.3.查看调用堆栈3.2.4.查看汇编信息🥳4.调试实例🥳5.如何写出&…...
【数据结构期末例题】
前言 本文是博主自己在准备学校数据结构考试时的总结,各个知识点都贴有对应的详细讲解文章以供大家参考;当然文中还有许许多多的截图,这些是博主对主要内容的摘取,对于那些基础较好的同学可以直接看截图,减少跳转对应文…...
管理物理和快照备数据库(Physical and Snapshot Standby Databases)
1.打开物理备数据库 物理备数据库可以打开做只读访问,用于从主数据库卸载查询负载。 如果已经购买Oracle Active Data Guard选项的授权,当数据库打开时Redo Apply可以是激活的,因此允许查询返回与从主数据库返回的完全相同的结果…...
双目立体视觉:SAD算法
算法原理SAD(Sum of absolute differences)是一种图像匹配算法。基本思想:差的绝对值之和。此算法常用于图像块匹配,将每个像素对应数值之差的绝对值求和,据此评估两个图像块的相似度。该算法快速、但并不精确,通常用于多级处理的…...
海外问卷调查答题技巧,纯干货分享,新手小白看过来
海外问卷调查为什么别人赚得盆满钵满而我却连通过都不行?是不是经常有人发出这种疑问,东哥作为一个结交过很多做问卷调查行业的跨境人士,也了解到很多做这一行的去答题的时候都是掌握一定技巧的,而不是去乱答。今天东哥就来说说国…...
【NGINX入门指北】Nginx Web 架构实验
Nginx Web 架构实验 文章目录Nginx Web 架构实验一、动态网站结构二、LNMP 动态网站环境部署三、fastcgi & php-fpm:四、php-fpm初始化配置五、Nginx Location、六、Nginx Rewrite七、CA&HTTPS八、Nginx 的平滑升级一、动态网站结构 资源 资源文件识别——…...
rtt-nano移植
nano其他功能移植 添加finsh组件打开宏实现rt_hw_console_getchar函数添加finsh组件到工程总结问题1. 移植到stm32G0过程中出现Undefined symbol rt_hw_interrupt_disable (referred from clock.o)??2. “implict declaration of function ‘ ‘ is invalid in c99??3. 关于…...
cnn+transformer
好的,下面是使用 Transformer 加 CNN 实现语义分割的代码,使用的数据集是 Semantic Segmentation Drone Dataset。 首先,我们需要导入必要的 Python 库和模块。我们将使用 PyTorch 深度学习框架来实现模型: #python import torch import torch.nn as nn import torch.nn.fu…...
Python fileinput模块:逐行读取多个文件
前面章节中,我们学会了使用 open() 和 read()(或者 readline()、readlines() )组合,来读取单个文件中的数据。但在某些场景中,可能需要读取多个文件的数据,这种情况下,再使用这个组合࿰…...
Vue3路由传参
vue3路由和vue2差别不是很大,不过在传参形式上略有改变 在Vue3中使用路由必须引入 useRouter 和 useRoute import { useRoute, useRouter } from vue-routerconst Router useRouter() //跳转const Route useRoute() //获取到值 同Vue2一样,query使用p…...
用户管理——认证功能JWT和Session
目录用户认证功能的技术选型JWT和Session的区别基于JWT和Session的认证流程基于JWT的认证流程基于Session的认证流程基于JWT和Session的认证的优缺点基于JWT和Session的认证的安全性基于JWT和Session的认证的性能分析基于JWT的一次性和无法废弃基于JWT和Session的认证的续签选择…...
hashlib — 加密哈希算法
hashlib — 加密哈希算法 1.概述 加密可以保护消息的安全,以便验证它们的准确性并且使它们受保护不被拦截。 Python 的加密方式支持包括利用像 MD5 和 SHA 这样的标准算法对消息内容产生签名的 hashlib 和验证消息没有在传输过程中被改变的 hmac hashlib 哈希库模…...
四喜临门选股预警源码指标
{四喜临门选股预警} AP1:CROSS(MA(C,5),MA(C,10)); RSV:(CLOSE-LLV(LOW,9))/(HHV(HIGH,9)-LLV(LOW,9))*100; K:SMA(RSV,3,1); D:SMA(K,3,1); AP2:CROSS(K,D); DIFF:EMA(CLOSE,12) - EMA(CLOSE,26); DEA:EMA(DIFF,9); AP3:CROSS(DIFF,DEA); AP4:CROSS(MA(V,5),MA(V,10)); GYTJ1:…...
Kotlin新手教程五(扩展)
一、扩展 在Kotlin中可以给一个类添加一个新的方法而不用继承该类或者使用设计模式,这样的方法称为扩展。 1.扩展函数 声明一个扩展函数,我们需要用一个 接收者类型 也就是被扩展的类型来作为他的前缀。 下面代码为 MutableList 添加一个swap 函数&am…...
QT入门Containers之Widget、Frame
目录 一、QWidget界面相关 1、布局介绍 2、基本界面属性 3、特殊属性 二、QFrame 三、Demo展示 此文为作者原创,创作不易,转载请标明出处! 一、QWidget界面相关 1、布局介绍 为什么将QWidget容器放在第一个,因为目前使用过…...
数据结构与算法基础-学习-12-线性表之顺序队
一、个人理解队列是线性表的衍生之一,具有先进先出的特性,在队尾进行插入操作,在队头进行删除操作。队列的存储结构分为两个大类,一种是顺序队,就是用数组实现。另一种就是链队,使用链表实现。顺序队存在真…...
Python 字典(Dictionary)小窍门
字典是另一种可变容器模型,且可存储任意类型对象。字典的每个键值 key:value 对用冒号 : 分割,每个键值对之间用逗号 , 分割,整个字典包括在花括号 {} 中 ,格式如下所示:d {key1 : value1, key2 : value2 }注意:dict …...
知识图谱构建技术综述
摘要 *知识图谱为实现语义化智能搜索以及知识互联打下了基础,。, *随着知识的发展,传统的基于模板和规则构建的知识图谱已经被深度学习所替代。 知识组织得原则中:知识的充分性、有序性和标准化规则。深度学习的效果在很大程度上…...
环境变量和进程地址空间
目录 环境变量: env:显示所有的环境变量: echo $环境变量名表示查看环境变量的值 理解环境变量: getenv:显示环境变量的值 export set命令:显示所有变量 unset取消变量: pwd:当…...
【数据结构】栈和队列
目录 一、栈 1、栈的定义 2、栈的模拟实现(顺序栈) 1、创建一个顺序结构的栈 2、实现压栈方法(push) 3、模拟实现pop方法(出栈) 4、模拟实现peek(查看) 5、测试上述方法 3、栈的应用场景 1、改变元…...
sql复习(视图、Top-N分析、其他数据库对象)
一、视图view 1.视图定义 视图是一种虚表。 视图建立在已有表的基础上, 视图赖以建立的这些表称为基表。 向视图提供数据内容的语句为 SELECT 语句, 可以将视图理解为存储起来的 SELECT 语句。 视图向用户提供基表数据的另一种表现形式。 2.使用视图的好处 控制数据访问 简…...
油金地 做网站/seo工具网站
应用“慎独”的最高境界是......程序调节胰岛素分泌的最重要因素是入口传导慢痛的外周神经纤维主要是某疟疾患者突发畏寒、方法寒战、体温高达39℃,这主要是由于其声妊娠期乳腺组织具备泌乳能力却不泌乳的原因是明格下述哪项不是化学性突触的结构特点关于抑制性突触…...
网站标题怎么做/提高网站收录的方法
计算机的发展、类型及其应用领域。计算机(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。 其特点为:速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。第一台计算机:ENIAC,美国,1946年 宾…...
网络推广品牌营销公司/appstore关键词优化
目录 基础资料 原项目地址 实现功能: 硬件准备 软件版本 固件版本 补充资料 硬件准备 遥控小车车身拼装 2.1 小车车身组装 2.2接线图示 烧录小车源码 待完成 基础资料 基于Air780E开发板:Air780E文档中心 原项目地址 luatos-airtun: Air…...
政府网站建设背景说明/网上卖货的平台有哪些
2019独角兽企业重金招聘Python工程师标准>>> 场景:在B/S结构的系统中,有时客户端需要实时的获得服务器反馈的消息,但是HTTP协议只支持请求响应模式,所以我们经常通过轮询(polling)、长轮询(Long polling)、长连接、Web…...
网站建设企业类型是什么意思/站内关键词排名软件
面写过过几篇关于在Kubernetes上运行有状态服务相关的博文: Kubernetes资源对象之Persistent Volumes在Kubernetes Pod中使用Ceph RBD Volume在Kubernetes上部署有状态服务 最近需要在我们的一个Kubernetes集群上部署Redis,因此重新整理,写一下如何在Kub…...
一个网站多个数据库/建个人网站的详细步骤
企业实施BPR 要用弹性策略(转)企业实施BPR 要用弹性策略95%的企业信息主管都表示,实际上业务重组是管理层的事,只有管理层重视了,才能顺利推动。而曾经是黑龙江龙迪集团人力资源部主任,现任集团总经理的赵洪俊对此有更深的感悟&am…...