Artifact 3f97582085a591c3d90e95880285684c3916c497:
0000: 2f 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d //--------------
0010: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0020: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0030: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0040: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 2f --------------./
0050: 2f 20 47 6f 6c 64 62 65 72 67 28 2d 54 61 72 6a / Goldberg(-Tarj
0060: 61 6e 3f 29 20 96 40 20 28 8d c5 91 e5 97 ac 29 an?) .@ (......)
0070: 0a 2f 2f 0a 2f 2f 20 97 65 97 ca 95 74 82 ab 83 .//.// .e...t...
0080: 4f 83 89 83 74 20 47 20 8f e3 82 c5 82 cc 20 53 O...t G ...... S
0090: 72 63 20 82 a9 82 e7 20 44 65 73 74 20 82 d6 82 rc .... Dest ...
00a0: cc 8d c5 91 e5 97 ac 97 ca 82 f0 8b 81 82 df 82 ................
00b0: e9 0a 2f 2f 20 20 20 2d 20 83 4f 83 89 83 74 82 ..// - .O...t.
00c0: cd 97 d7 90 da 8d 73 97 f1 82 c5 93 6e 82 b7 82 ......s.....n...
00d0: b1 82 c6 81 42 47 20 82 cd 94 6a 89 f3 82 b3 82 ....BG ...j.....
00e0: ea 82 dc 82 b7 81 42 0a 2f 2f 20 20 20 2d 20 97 ......B.// - .
00f0: ac 97 ca 82 be 82 af 82 c5 82 c8 82 ad 46 6c 6f .............Flo
0100: 77 8e a9 91 cc 82 aa 97 7e 82 b5 82 a2 82 c6 82 w.......~.......
0110: ab 82 cd 20 47 20 82 cc 97 65 97 ca 82 aa 8c b8 ... G ...e......
0120: 82 c1 82 c4 82 e9 95 94 95 aa 82 f0 8c a9 82 e9 ................
0130: 0a 2f 2f 0a 2f 2f 20 8c 76 8e 5a 97 ca 82 cd 0a .//.// .v.Z.....
0140: 2f 2f 20 20 20 2d 20 4f 28 56 5e 33 29 0a 2f 2f // - O(V^3).//
0150: 20 20 20 20 20 20 20 23 20 8f d8 96 be 82 cd 82 # .......
0160: dc 82 be 97 9d 89 f0 82 b5 82 c4 82 a2 82 c8 82 ................
0170: a2 0a 2f 2f 0a 2f 2f 20 83 41 83 8b 83 53 83 8a ..//.// .A...S..
0180: 83 59 83 80 82 cc 8a 54 97 aa 0a 2f 2f 20 20 20 .Y.....T...//
0190: 8a ee 96 7b 8c 60 82 cd 88 c8 89 ba 82 cc 92 ca ...{.`..........
01a0: 82 e8 0a 2f 2f 20 20 20 20 20 20 31 2e 20 82 c6 ...// 1. ..
01b0: 82 e8 82 a0 82 a6 82 b8 53 72 63 82 a9 82 e7 8f ........Src.....
01c0: 6f 82 c4 82 e9 95 d3 91 53 95 94 82 c9 97 65 97 o.......S.....e.
01d0: ca 8c c0 8a 45 82 dc 82 c5 97 ac 82 b7 0a 2f 2f ....E.........//
01e0: 20 20 20 20 20 20 32 2e 20 97 ac 93 fc 20 3e 20 2. .... >
01f0: 97 ac 8f 6f 20 82 c8 83 6d 81 5b 83 68 82 f0 8c ...o ...m.[.h...
0200: a9 82 c2 82 af 82 c4 83 6f 83 89 83 93 83 58 82 ........o.....X.
0210: f0 8e e6 82 e9 0a 2f 2f 20 20 20 20 20 20 20 20 ......//
0220: 20 20 2d 20 82 bb 82 b1 82 a9 82 e7 44 65 73 74 - ........Dest
0230: 82 dc 82 c5 93 9e 92 42 82 b7 82 e9 83 70 83 58 .......B.....p.X
0240: 82 aa 82 a0 82 e9 82 c8 82 e7 81 41 82 e6 82 e8 ...........A....
0250: 0a 2f 2f 20 20 20 20 20 20 20 20 20 20 20 20 44 .// D
0260: 65 73 74 82 c9 8b df 82 a2 95 fb 8c fc 82 d6 90 est.............
0270: 69 82 de 95 d3 82 d6 82 cc 97 ac 8f 6f 97 ca 82 i...........o...
0280: f0 91 9d 82 e2 82 b7 0a 2f 2f 20 20 20 20 20 20 ........//
0290: 20 20 20 20 2d 20 82 c8 82 a2 82 c8 82 e7 81 41 - .........A
02a0: 82 e6 82 e8 53 72 63 82 d6 8b df 82 a2 95 fb 8c ....Src.........
02b0: fc 82 a9 82 e7 97 88 82 e9 95 d3 82 a9 82 e7 82 ................
02c0: cc 0a 2f 2f 20 20 20 20 20 20 20 20 20 20 20 20 ..//
02d0: 97 ac 93 fc 97 ca 82 f0 8c b8 82 e7 82 b7 0a 2f .............../
02e0: 2f 20 20 20 20 20 20 33 2e 20 32 2e 82 f0 83 41 / 3. 2....A
02f0: 83 93 83 6f 83 89 83 93 83 58 82 c8 92 b8 93 5f ...o.....X....._
0300: 82 aa 82 c8 82 ad 82 c8 82 e9 82 dc 82 c5 8c 4a ...............J
0310: 82 e8 95 d4 82 b7 0a 2f 2f 20 20 20 81 75 97 ac .......// .u..
0320: 93 fc 20 3e 20 97 ac 8f 6f 20 82 c8 83 6d 81 5b .. > ...o ...m.[
0330: 83 68 82 f0 8c a9 82 c2 82 af 82 c4 81 76 82 cc .h...........v..
0340: 8f 88 97 9d 82 cd 81 41 97 ac 8f 6f 93 fc 83 6f .......A...o...o
0350: 83 89 83 93 83 58 82 f0 95 cf 82 a6 82 bd 8e 9e .....X..........
0360: 82 c9 0a 2f 2f 20 20 20 51 75 65 75 65 82 c9 93 ...// Queue...
0370: cb 82 c1 8d 9e 82 f1 82 c5 82 a8 82 ad 82 b1 82 ................
0380: c6 82 c5 46 49 46 4f 82 c5 82 e2 82 e9 81 42 0a ...FIFO.......B.
0390: 2f 2f 20 20 20 81 75 44 65 73 74 82 c9 8b df 82 // .uDest.....
03a0: a2 95 fb 8c fc 81 76 81 75 53 72 63 82 c9 8b df ......v.uSrc....
03b0: 82 a2 95 fb 8c fc 81 76 82 f0 8f ed 82 c9 8c b5 .......v........
03c0: 96 a7 82 c9 95 5d 89 bf 82 b7 82 e9 95 4b 97 76 .....].......K.v
03d0: 82 cd 82 c8 82 ad 82 c4 81 41 0a 2f 2f 20 20 20 .........A.//
03e0: 82 a0 82 e9 92 f6 93 78 82 cc 8b df 8e 97 82 c5 .......x........
03f0: 82 e0 8f 5c 95 aa 81 42 89 ba 82 cc 83 52 81 5b ...\...B.....R.[
0400: 83 68 82 c5 82 cd 82 bb 82 cc 8b df 8e 97 92 6c .h.............l
0410: 82 f0 20 64 5b 5d 20 82 c5 8e 9d 82 c1 82 c4 82 .. d[] .........
0420: a2 82 e9 81 42 0a 2f 2f 20 20 20 64 5b 5d 20 82 ....B.// d[] .
0430: cc 95 5d 89 bf 82 f0 93 4b 93 78 82 c9 82 bf 82 ..].....K.x.....
0440: e1 82 f1 82 c6 82 e2 82 c1 82 bd 82 e8 82 b7 82 ................
0450: e9 68 65 75 72 69 73 74 69 63 73 82 c5 91 ac 82 .heuristics.....
0460: ad 82 c8 82 e9 82 e7 82 b5 82 a2 81 42 0a 2f 2f ............B.//
0470: 20 20 20 82 c6 82 a2 82 a4 82 a9 82 e2 82 e7 82 .............
0480: c8 82 a2 82 c6 8e c0 8d db 8f e3 82 cd 8e 67 82 ..............g.
0490: a2 95 a8 82 c9 82 c8 82 e7 82 c8 82 a2 82 e7 82 ................
04a0: b5 82 a2 81 42 82 a0 82 c6 82 c5 82 bf 82 e1 82 ....B...........
04b0: f1 82 c6 82 e2 82 e9 81 42 0a 2f 2f 2d 2d 2d 2d ........B.//----
04c0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
04d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
04e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
04f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0500: 2d 2d 2d 2d 2d 2d 2d 2d 0a 0a 23 69 6e 63 6c 75 --------..#inclu
0510: 64 65 20 3c 76 65 63 74 6f 72 3e 0a 23 69 6e 63 de <vector>.#inc
0520: 6c 75 64 65 20 3c 71 75 65 75 65 3e 0a 23 69 6e lude <queue>.#in
0530: 63 6c 75 64 65 20 3c 6c 69 6d 69 74 73 3e 0a 75 clude <limits>.u
0540: 73 69 6e 67 20 6e 61 6d 65 73 70 61 63 65 20 73 sing namespace s
0550: 74 64 3b 0a 0a 74 79 70 65 64 65 66 20 69 6e 74 td;..typedef int
0560: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0570: 20 20 20 20 20 20 20 20 56 65 72 74 3b 0a 74 79 Vert;.ty
0580: 70 65 64 65 66 20 69 6e 74 20 20 20 20 20 20 20 pedef int
0590: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
05a0: 20 43 61 70 61 63 69 74 79 3b 0a 74 79 70 65 64 Capacity;.typed
05b0: 65 66 20 76 65 63 74 6f 72 3c 20 76 65 63 74 6f ef vector< vecto
05c0: 72 3c 43 61 70 61 63 69 74 79 3e 20 3e 20 47 72 r<Capacity> > Gr
05d0: 61 70 68 3b 0a 0a 43 61 70 61 63 69 74 79 20 67 aph;..Capacity g
05e0: 6f 6c 64 62 65 72 67 5f 74 61 72 6a 61 6e 28 20 oldberg_tarjan(
05f0: 47 72 61 70 68 26 20 47 2c 20 56 65 72 74 20 53 Graph& G, Vert S
0600: 72 63 2c 20 56 65 72 74 20 44 65 73 74 20 29 0a rc, Vert Dest ).
0610: 7b 0a 09 76 65 63 74 6f 72 3c 43 61 70 61 63 69 {..vector<Capaci
0620: 74 79 3e 20 65 28 20 47 2e 73 69 7a 65 28 29 20 ty> e( G.size()
0630: 29 3b 20 2f 2f 20 65 78 63 65 73 73 20 20 20 3a ); // excess :
0640: 20 97 ac 93 fc 97 ca 20 2d 20 97 ac 8f 6f 97 ca ...... - ...o..
0650: 0a 09 76 65 63 74 6f 72 3c 69 6e 74 3e 20 20 20 ..vector<int>
0660: 20 20 20 64 28 20 47 2e 73 69 7a 65 28 29 20 29 d( G.size() )
0670: 3b 20 2f 2f 20 64 69 73 74 61 6e 63 65 20 3a 20 ; // distance :
0680: 44 65 73 74 82 d6 82 cc 8b 97 97 a3 7c 7c 53 72 Dest........||Sr
0690: 63 82 d6 82 cc 8b 97 97 a3 2d 4e 82 cc 89 ba 8c c........-N.....
06a0: c0 0a 09 64 5b 53 72 63 5d 20 3d 20 47 2e 73 69 ...d[Src] = G.si
06b0: 7a 65 28 29 3b 0a 0a 09 71 75 65 75 65 3c 56 65 ze();...queue<Ve
06c0: 72 74 3e 20 51 3b 20 2f 2f 20 65 5b 76 5d 3e 30 rt> Q; // e[v]>0
06d0: 20 82 c8 83 6d 81 5b 83 68 82 f0 93 fc 82 ea 82 ...m.[.h.......
06e0: c4 82 a8 82 ad 83 4c 83 85 81 5b 0a 0a 09 2f 2f ......L...[...//
06f0: 20 82 c6 82 e8 82 a0 82 a6 82 b8 53 72 63 82 a9 ..........Src..
0700: 82 e7 91 53 97 cd 82 c5 97 ac 82 b7 0a 09 66 6f ...S..........fo
0710: 72 28 69 6e 74 20 76 3d 30 3b 20 76 21 3d 47 2e r(int v=0; v!=G.
0720: 73 69 7a 65 28 29 3b 20 2b 2b 76 29 0a 09 09 69 size(); ++v)...i
0730: 66 28 20 47 5b 53 72 63 5d 5b 76 5d 20 29 0a 09 f( G[Src][v] )..
0740: 09 7b 0a 09 09 09 47 5b 76 5d 5b 53 72 63 5d 20 .{....G[v][Src]
0750: 2b 3d 20 47 5b 53 72 63 5d 5b 76 5d 3b 0a 09 09 += G[Src][v];...
0760: 09 65 5b 76 5d 20 20 20 20 20 20 2b 3d 20 47 5b .e[v] += G[
0770: 53 72 63 5d 5b 76 5d 3b 0a 09 09 09 47 5b 53 72 Src][v];....G[Sr
0780: 63 5d 5b 76 5d 20 20 3d 20 30 3b 0a 09 09 09 51 c][v] = 0;....Q
0790: 2e 70 75 73 68 28 76 29 3b 0a 09 09 7d 0a 0a 09 .push(v);...}...
07a0: 2f 2f 20 65 5b 76 5d 3e 30 20 82 c8 83 6d 81 5b // e[v]>0 ...m.[
07b0: 83 68 82 aa 82 c8 82 ad 82 c8 82 e9 82 dc 82 c5 .h..............
07c0: 8c 4a 82 e8 95 d4 82 b7 0a 09 77 68 69 6c 65 28 .J........while(
07d0: 20 21 51 2e 65 6d 70 74 79 28 29 20 29 0a 09 7b !Q.empty() )..{
07e0: 0a 09 09 56 65 72 74 20 76 20 3d 20 51 2e 66 72 ...Vert v = Q.fr
07f0: 6f 6e 74 28 29 3b 0a 0a 09 09 66 6f 72 28 69 6e ont();....for(in
0800: 74 20 75 3d 30 3b 20 75 21 3d 47 2e 73 69 7a 65 t u=0; u!=G.size
0810: 28 29 20 26 26 20 65 5b 76 5d 3b 20 2b 2b 75 29 () && e[v]; ++u)
0820: 0a 09 09 09 69 66 28 20 47 5b 76 5d 5b 75 5d 20 ....if( G[v][u]
0830: 26 26 20 64 5b 76 5d 3e 64 5b 75 5d 20 29 20 2f && d[v]>d[u] ) /
0840: 2f 20 93 4b 90 d8 82 c8 95 fb 8c fc 82 c9 97 ac / .K............
0850: 82 b7 20 22 50 55 53 48 22 0a 09 09 09 7b 0a 09 .. "PUSH"....{..
0860: 09 09 09 43 61 70 61 63 69 74 79 20 66 20 3d 20 ...Capacity f =
0870: 6d 69 6e 28 65 5b 76 5d 2c 20 47 5b 76 5d 5b 75 min(e[v], G[v][u
0880: 5d 29 3b 0a 09 09 09 09 47 5b 76 5d 5b 75 5d 20 ]);.....G[v][u]
0890: 2d 3d 20 66 3b 0a 09 09 09 09 47 5b 75 5d 5b 76 -= f;.....G[u][v
08a0: 5d 20 2b 3d 20 66 3b 0a 09 09 09 09 65 5b 76 5d ] += f;.....e[v]
08b0: 20 2d 3d 20 66 3b 0a 09 09 09 09 65 5b 75 5d 20 -= f;.....e[u]
08c0: 2b 3d 20 66 3b 0a 09 09 09 09 69 66 28 20 65 5b += f;.....if( e[
08d0: 75 5d 3d 3d 66 20 26 26 20 75 21 3d 53 72 63 20 u]==f && u!=Src
08e0: 26 26 20 75 21 3d 44 65 73 74 20 29 20 51 2e 70 && u!=Dest ) Q.p
08f0: 75 73 68 28 75 29 3b 0a 09 09 09 7d 0a 0a 09 09 ush(u);....}....
0900: 69 66 28 20 65 5b 76 5d 20 3d 3d 20 30 20 29 20 if( e[v] == 0 )
0910: 2f 2f 20 83 6f 83 89 83 93 83 58 8e e6 82 ea 82 // .o.....X.....
0920: bd 82 cc 82 c5 83 4c 83 85 81 5b 82 a9 82 e7 8f ......L...[.....
0930: 9c 82 ad 0a 09 09 09 51 2e 70 6f 70 28 29 3b 0a .......Q.pop();.
0940: 09 09 65 6c 73 65 20 2f 2f 20 83 6f 83 89 83 93 ..else // .o....
0950: 83 58 8e e6 82 ea 82 c4 82 c8 82 a2 82 cc 82 cd .X..............
0960: 82 a8 82 a9 82 b5 82 a2 82 cc 82 c5 64 5b 76 5d ............d[v]
0970: 82 f0 92 b2 90 ae 82 b5 82 c4 82 e2 82 e8 92 bc ................
0980: 82 b5 20 22 52 45 4c 41 42 45 4c 22 0a 09 09 7b .. "RELABEL"...{
0990: 0a 09 09 09 43 61 70 61 63 69 74 79 20 6d 20 3d ....Capacity m =
09a0: 20 6e 75 6d 65 72 69 63 5f 6c 69 6d 69 74 73 3c numeric_limits<
09b0: 43 61 70 61 63 69 74 79 3e 3a 3a 6d 61 78 28 29 Capacity>::max()
09c0: 3b 0a 09 09 09 66 6f 72 28 69 6e 74 20 75 3d 30 ;....for(int u=0
09d0: 3b 20 75 21 3d 47 2e 73 69 7a 65 28 29 3b 20 2b ; u!=G.size(); +
09e0: 2b 75 29 0a 09 09 09 09 69 66 28 20 47 5b 76 5d +u).....if( G[v]
09f0: 5b 75 5d 20 29 0a 09 09 09 09 09 6d 20 3d 20 6d [u] )......m = m
0a00: 69 6e 28 6d 2c 20 64 5b 75 5d 2b 31 29 3b 0a 09 in(m, d[u]+1);..
0a10: 09 09 64 5b 76 5d 20 3d 20 6d 3b 0a 09 09 7d 0a ..d[v] = m;...}.
0a20: 09 7d 0a 0a 09 2f 2f 20 44 65 73 74 20 82 d6 82 .}...// Dest ...
0a30: cc 97 ac 93 fc 97 ca 82 f0 95 d4 82 b7 0a 09 72 ...............r
0a40: 65 74 75 72 6e 20 65 5b 44 65 73 74 5d 3b 0a 7d eturn e[Dest];.}
0a50: 0a 0a 2f 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ..//------------
0a60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0a70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0a80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0a90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0aa0: 0a 2f 2f 20 50 4b 55 20 31 34 35 39 0a 2f 2f 2d .// PKU 1459.//-
0ab0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0ac0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0ad0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0ae0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0af0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 0a 23 69 6e -----------..#in
0b00: 63 6c 75 64 65 20 3c 69 6f 73 74 72 65 61 6d 3e clude <iostream>
0b10: 0a 23 69 6e 63 6c 75 64 65 20 3c 6c 6f 63 61 6c .#include <local
0b20: 65 3e 0a 0a 69 6e 74 20 6d 61 69 6e 28 29 0a 7b e>..int main().{
0b30: 0a 09 63 69 6e 2e 69 6d 62 75 65 28 20 73 74 64 ..cin.imbue( std
0b40: 3a 3a 6c 6f 63 61 6c 65 28 22 43 22 29 20 29 3b ::locale("C") );
0b50: 0a 09 66 6f 72 28 69 6e 74 20 6e 2c 6e 70 2c 6e ..for(int n,np,n
0b60: 63 2c 6d 3b 20 63 69 6e 3e 3e 6e 3e 3e 6e 70 3e c,m; cin>>n>>np>
0b70: 3e 6e 63 3e 3e 6d 3b 29 0a 09 7b 0a 09 09 2f 2f >nc>>m;)..{...//
0b80: 20 30 3a 20 73 72 63 2c 20 31 3a 20 64 73 74 2c 0: src, 1: dst,
0b90: 20 32 3a 20 2e 2e 2e 0a 09 09 47 72 61 70 68 20 2: ......Graph
0ba0: 67 28 6e 2b 32 2c 20 76 65 63 74 6f 72 3c 43 61 g(n+2, vector<Ca
0bb0: 70 61 63 69 74 79 3e 28 6e 2b 32 29 29 3b 0a 0a pacity>(n+2));..
0bc0: 09 09 77 68 69 6c 65 28 6d 2d 2d 29 0a 09 09 7b ..while(m--)...{
0bd0: 0a 09 09 09 69 6e 74 20 75 2c 20 76 2c 20 7a 3b ....int u, v, z;
0be0: 20 63 68 61 72 20 5f 3b 0a 09 09 09 63 69 6e 20 char _;....cin
0bf0: 3e 3e 20 5f 20 3e 3e 20 75 20 3e 3e 20 5f 20 3e >> _ >> u >> _ >
0c00: 3e 20 76 20 3e 3e 20 5f 20 3e 3e 20 7a 3b 0a 09 > v >> _ >> z;..
0c10: 09 09 67 5b 75 2b 32 5d 5b 76 2b 32 5d 20 3d 20 ..g[u+2][v+2] =
0c20: 7a 3b 0a 09 09 7d 0a 0a 09 09 77 68 69 6c 65 28 z;...}....while(
0c30: 6e 70 2d 2d 29 0a 09 09 7b 0a 09 09 09 69 6e 74 np--)...{....int
0c40: 20 75 2c 20 7a 3b 20 63 68 61 72 20 5f 3b 0a 09 u, z; char _;..
0c50: 09 09 63 69 6e 20 3e 3e 20 5f 20 3e 3e 20 75 20 ..cin >> _ >> u
0c60: 3e 3e 20 5f 20 3e 3e 20 7a 3b 0a 09 09 09 67 5b >> _ >> z;....g[
0c70: 30 5d 5b 75 2b 32 5d 20 3d 20 7a 3b 0a 09 09 7d 0][u+2] = z;...}
0c80: 0a 0a 09 09 77 68 69 6c 65 28 6e 63 2d 2d 29 0a ....while(nc--).
0c90: 09 09 7b 0a 09 09 09 69 6e 74 20 75 2c 20 7a 3b ..{....int u, z;
0ca0: 20 63 68 61 72 20 5f 3b 0a 09 09 09 63 69 6e 20 char _;....cin
0cb0: 3e 3e 20 5f 20 3e 3e 20 75 20 3e 3e 20 5f 20 3e >> _ >> u >> _ >
0cc0: 3e 20 7a 3b 0a 09 09 09 67 5b 75 2b 32 5d 5b 31 > z;....g[u+2][1
0cd0: 5d 20 3d 20 7a 3b 0a 09 09 7d 0a 0a 09 09 63 6f ] = z;...}....co
0ce0: 75 74 20 3c 3c 20 67 6f 6c 64 62 65 72 67 5f 74 ut << goldberg_t
0cf0: 61 72 6a 61 6e 28 67 2c 20 30 2c 20 31 29 20 3c arjan(g, 0, 1) <
0d00: 3c 20 65 6e 64 6c 3b 0a 09 7d 0a 7d 0a < endl;..}.}.