0000: 23 69 6e 63 6c 75 64 65 20 3c 69 6f 73 74 72 65 #include <iostre
0010: 61 6d 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 73 am>..#include <s
0020: 73 74 72 65 61 6d 3e 0d 0a 23 69 6e 63 6c 75 64 stream>..#includ
0030: 65 20 3c 69 6f 6d 61 6e 69 70 3e 0d 0a 23 69 6e e <iomanip>..#in
0040: 63 6c 75 64 65 20 3c 76 65 63 74 6f 72 3e 0d 0a clude <vector>..
0050: 23 69 6e 63 6c 75 64 65 20 3c 73 74 72 69 6e 67 #include <string
0060: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 6d 61 70 >..#include <map
0070: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 73 65 74 >..#include <set
0080: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 61 6c 67 >..#include <alg
0090: 6f 72 69 74 68 6d 3e 0d 0a 23 69 6e 63 6c 75 64 orithm>..#includ
00a0: 65 20 3c 6e 75 6d 65 72 69 63 3e 0d 0a 23 69 6e e <numeric>..#in
00b0: 63 6c 75 64 65 20 3c 69 74 65 72 61 74 6f 72 3e clude <iterator>
00c0: 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 66 75 6e 63 ..#include <func
00d0: 74 69 6f 6e 61 6c 3e 0d 0a 23 69 6e 63 6c 75 64 tional>..#includ
00e0: 65 20 3c 63 6f 6d 70 6c 65 78 3e 0d 0a 23 69 6e e <complex>..#in
00f0: 63 6c 75 64 65 20 3c 71 75 65 75 65 3e 0d 0a 23 clude <queue>..#
0100: 69 6e 63 6c 75 64 65 20 3c 73 74 61 63 6b 3e 0d include <stack>.
0110: 0a 23 69 6e 63 6c 75 64 65 20 3c 63 6d 61 74 68 .#include <cmath
0120: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 63 61 73 >..#include <cas
0130: 73 65 72 74 3e 0d 0a 75 73 69 6e 67 20 6e 61 6d sert>..using nam
0140: 65 73 70 61 63 65 20 73 74 64 3b 0d 0a 74 79 70 espace std;..typ
0150: 65 64 65 66 20 6c 6f 6e 67 20 6c 6f 6e 67 20 4c edef long long L
0160: 4c 3b 0d 0a 74 79 70 65 64 65 66 20 6c 6f 6e 67 L;..typedef long
0170: 20 64 6f 75 62 6c 65 20 4c 44 3b 0d 0a 74 79 70 double LD;..typ
0180: 65 64 65 66 20 63 6f 6d 70 6c 65 78 3c 4c 44 3e edef complex<LD>
0190: 20 43 4d 50 3b 0d 0a 0d 0a 74 65 6d 70 6c 61 74 CMP;....templat
01a0: 65 3c 74 79 70 65 6e 61 6d 65 20 54 3e 0d 0a 63 e<typename T>..c
01b0: 6c 61 73 73 20 49 64 47 65 6e 0d 0a 7b 0d 0a 09 lass IdGen..{...
01c0: 6d 61 70 3c 54 2c 20 69 6e 74 3e 20 76 32 69 64 map<T, int> v2id
01d0: 5f 3b 0d 0a 09 76 65 63 74 6f 72 3c 54 3e 20 20 _;...vector<T>
01e0: 20 69 64 32 76 5f 3b 0d 0a 70 75 62 6c 69 63 3a id2v_;..public:
01f0: 0d 0a 09 69 6e 74 20 76 32 69 64 28 63 6f 6e 73 ...int v2id(cons
0200: 74 20 54 26 20 76 29 20 7b 0d 0a 09 09 69 66 28 t T& v) {....if(
0210: 20 21 76 32 69 64 5f 2e 63 6f 75 6e 74 28 76 29 !v2id_.count(v)
0220: 20 29 20 7b 20 76 32 69 64 5f 5b 76 5d 20 3d 20 ) { v2id_[v] =
0230: 73 69 7a 65 28 29 3b 20 69 64 32 76 5f 2e 70 75 size(); id2v_.pu
0240: 73 68 5f 62 61 63 6b 28 76 29 3b 20 7d 0d 0a 09 sh_back(v); }...
0250: 09 72 65 74 75 72 6e 20 76 32 69 64 5f 5b 76 5d .return v2id_[v]
0260: 3b 0d 0a 09 7d 0d 0a 09 63 6f 6e 73 74 20 54 26 ;...}...const T&
0270: 20 69 64 32 76 28 69 6e 74 20 69 29 20 63 6f 6e id2v(int i) con
0280: 73 74 20 7b 20 72 65 74 75 72 6e 20 69 64 32 76 st { return id2v
0290: 5f 5b 69 5d 3b 20 7d 0d 0a 09 69 6e 74 20 73 69 _[i]; }...int si
02a0: 7a 65 28 29 20 63 6f 6e 73 74 20 7b 20 72 65 74 ze() const { ret
02b0: 75 72 6e 20 69 64 32 76 5f 2e 73 69 7a 65 28 29 urn id2v_.size()
02c0: 3b 20 7d 0d 0a 7d 3b 0d 0a 0d 0a 74 65 6d 70 6c ; }..};....templ
02d0: 61 74 65 3c 74 79 70 65 6e 61 6d 65 20 56 65 72 ate<typename Ver
02e0: 74 2c 20 74 79 70 65 6e 61 6d 65 20 46 6c 6f 77 t, typename Flow
02f0: 2c 20 69 6e 74 20 4e 56 3d 32 35 30 32 3e 0d 0a , int NV=2502>..
0300: 63 6c 61 73 73 20 4d 61 78 46 6c 6f 77 0d 0a 7b class MaxFlow..{
0310: 0d 0a 09 49 64 47 65 6e 3c 56 65 72 74 3e 20 69 ...IdGen<Vert> i
0320: 64 67 65 6e 3b 0d 0a 09 76 65 63 74 6f 72 3c 69 dgen;...vector<i
0330: 6e 74 3e 20 47 5b 4e 56 5d 3b 0d 0a 09 46 6c 6f nt> G[NV];...Flo
0340: 77 20 46 5b 4e 56 5d 5b 4e 56 5d 3b 0d 0a 0d 0a w F[NV][NV];....
0350: 70 75 62 6c 69 63 3a 0d 0a 09 76 6f 69 64 20 61 public:...void a
0360: 64 64 45 64 67 65 28 20 56 65 72 74 20 73 5f 2c ddEdge( Vert s_,
0370: 20 56 65 72 74 20 74 5f 2c 20 46 6c 6f 77 20 66 Vert t_, Flow f
0380: 20 29 0d 0a 09 7b 0d 0a 09 09 63 6f 6e 73 74 20 )...{....const
0390: 69 6e 74 20 73 20 3d 20 69 64 67 65 6e 2e 76 32 int s = idgen.v2
03a0: 69 64 28 73 5f 29 2c 20 74 20 3d 20 69 64 67 65 id(s_), t = idge
03b0: 6e 2e 76 32 69 64 28 74 5f 29 3b 0d 0a 09 09 47 n.v2id(t_);....G
03c0: 5b 73 5d 2e 70 75 73 68 5f 62 61 63 6b 28 74 29 [s].push_back(t)
03d0: 3b 0d 0a 09 09 47 5b 74 5d 2e 70 75 73 68 5f 62 ;....G[t].push_b
03e0: 61 63 6b 28 73 29 3b 0d 0a 09 09 46 5b 73 5d 5b ack(s);....F[s][
03f0: 74 5d 20 3d 20 66 3b 0d 0a 09 09 46 5b 74 5d 5b t] = f;....F[t][
0400: 73 5d 20 3d 20 30 3b 0d 0a 09 7d 0d 0a 0d 0a 09 s] = 0;...}.....
0410: 46 6c 6f 77 20 63 61 6c 63 28 20 56 65 72 74 20 Flow calc( Vert
0420: 73 5f 2c 20 56 65 72 74 20 74 5f 20 29 0d 0a 09 s_, Vert t_ )...
0430: 7b 0d 0a 09 09 63 6f 6e 73 74 20 69 6e 74 20 53 {....const int S
0440: 20 3d 20 69 64 67 65 6e 2e 76 32 69 64 28 73 5f = idgen.v2id(s_
0450: 29 2c 20 44 20 3d 20 69 64 67 65 6e 2e 76 32 69 ), D = idgen.v2i
0460: 64 28 74 5f 29 3b 0d 0a 09 09 66 6f 72 28 20 46 d(t_);....for( F
0470: 6c 6f 77 20 74 6f 74 61 6c 3d 30 20 3b 3b 20 29 low total=0 ;; )
0480: 20 7b 0d 0a 09 09 09 2f 2f 20 44 6f 20 42 46 53 {.....// Do BFS
0490: 20 61 6e 64 20 63 6f 6d 70 75 74 65 20 74 68 65 and compute the
04a0: 20 6c 65 76 65 6c 20 66 6f 72 20 65 61 63 68 20 level for each
04b0: 6e 6f 64 65 2e 0d 0a 09 09 09 69 6e 74 20 4c 56 node......int LV
04c0: 5b 4e 56 5d 20 3d 20 7b 30 7d 3b 0d 0a 09 09 09 [NV] = {0};.....
04d0: 76 65 63 74 6f 72 3c 69 6e 74 3e 20 51 28 31 2c vector<int> Q(1,
04e0: 20 53 29 3b 0d 0a 09 09 09 66 6f 72 28 69 6e 74 S);.....for(int
04f0: 20 6c 76 3d 31 3b 20 21 51 2e 65 6d 70 74 79 28 lv=1; !Q.empty(
0500: 29 3b 20 2b 2b 6c 76 29 20 7b 0d 0a 09 09 09 09 ); ++lv) {......
0510: 76 65 63 74 6f 72 3c 69 6e 74 3e 20 51 32 3b 0d vector<int> Q2;.
0520: 0a 09 09 09 09 66 6f 72 28 73 69 7a 65 5f 74 20 .....for(size_t
0530: 69 3d 30 3b 20 69 21 3d 51 2e 73 69 7a 65 28 29 i=0; i!=Q.size()
0540: 3b 20 2b 2b 69 29 20 7b 0d 0a 09 09 09 09 09 63 ; ++i) {.......c
0550: 6f 6e 73 74 20 76 65 63 74 6f 72 3c 69 6e 74 3e onst vector<int>
0560: 26 20 6e 65 20 3d 20 47 5b 51 5b 69 5d 5d 3b 0d & ne = G[Q[i]];.
0570: 0a 09 09 09 09 09 66 6f 72 28 73 69 7a 65 5f 74 ......for(size_t
0580: 20 6a 3d 30 3b 20 6a 21 3d 6e 65 2e 73 69 7a 65 j=0; j!=ne.size
0590: 28 29 3b 20 2b 2b 6a 29 0d 0a 09 09 09 09 09 09 (); ++j)........
05a0: 69 66 28 20 46 5b 51 5b 69 5d 5d 5b 6e 65 5b 6a if( F[Q[i]][ne[j
05b0: 5d 5d 20 26 26 20 21 4c 56 5b 6e 65 5b 6a 5d 5d ]] && !LV[ne[j]]
05c0: 20 26 26 20 6e 65 5b 6a 5d 21 3d 53 20 29 0d 0a && ne[j]!=S )..
05d0: 09 09 09 09 09 09 09 4c 56 5b 6e 65 5b 6a 5d 5d .......LV[ne[j]]
05e0: 3d 6c 76 2c 20 51 32 2e 70 75 73 68 5f 62 61 63 =lv, Q2.push_bac
05f0: 6b 28 6e 65 5b 6a 5d 29 3b 0d 0a 09 09 09 09 7d k(ne[j]);......}
0600: 0d 0a 09 09 09 09 51 2e 73 77 61 70 28 51 32 29 ......Q.swap(Q2)
0610: 3b 0d 0a 09 09 09 7d 0d 0a 0d 0a 09 09 09 2f 2f ;.....}.......//
0620: 20 44 65 73 74 69 6e 61 74 69 6f 6e 20 69 73 20 Destination is
0630: 6e 6f 77 20 75 6e 72 65 61 63 68 61 62 6c 65 2e now unreachable.
0640: 20 44 6f 6e 65 2e 0d 0a 09 09 09 69 66 28 20 21 Done......if( !
0650: 4c 56 5b 44 5d 20 29 0d 0a 09 09 09 09 72 65 74 LV[D] )......ret
0660: 75 72 6e 20 74 6f 74 61 6c 3b 0d 0a 0d 0a 09 09 urn total;......
0670: 09 2f 2f 20 49 74 65 72 61 74 69 6e 67 20 44 46 .// Iterating DF
0680: 53 2e 0d 0a 09 09 09 62 6f 6f 6c 20 62 6c 6f 63 S......bool bloc
0690: 6b 65 64 5b 4e 56 5d 20 3d 20 7b 7d 3b 0d 0a 09 ked[NV] = {};...
06a0: 09 09 74 6f 74 61 6c 20 2b 3d 20 64 69 6e 69 63 ..total += dinic
06b0: 5f 64 66 73 28 20 53 2c 20 44 2c 20 4c 56 2c 20 _dfs( S, D, LV,
06c0: 30 78 37 66 66 66 66 66 66 66 2c 20 62 6c 6f 63 0x7fffffff, bloc
06d0: 6b 65 64 20 29 3b 0d 0a 09 09 7d 0d 0a 09 7d 0d ked );....}...}.
06e0: 0a 0d 0a 70 72 69 76 61 74 65 3a 0d 0a 09 46 6c ...private:...Fl
06f0: 6f 77 20 64 69 6e 69 63 5f 64 66 73 28 20 69 6e ow dinic_dfs( in
0700: 74 20 76 2c 20 69 6e 74 20 44 2c 20 69 6e 74 20 t v, int D, int
0710: 4c 56 5b 5d 2c 20 46 6c 6f 77 20 66 6c 6f 77 5f LV[], Flow flow_
0720: 69 6e 2c 20 62 6f 6f 6c 20 62 6c 6f 63 6b 65 64 in, bool blocked
0730: 5b 5d 20 29 0d 0a 09 7b 0d 0a 09 09 46 6c 6f 77 [] )...{....Flow
0740: 20 66 6c 6f 77 5f 6f 75 74 20 3d 20 30 3b 0d 0a flow_out = 0;..
0750: 09 09 66 6f 72 28 73 69 7a 65 5f 74 20 69 3d 30 ..for(size_t i=0
0760: 3b 20 69 21 3d 47 5b 76 5d 2e 73 69 7a 65 28 29 ; i!=G[v].size()
0770: 3b 20 2b 2b 69 29 20 7b 0d 0a 09 09 09 69 6e 74 ; ++i) {.....int
0780: 20 75 20 3d 20 47 5b 76 5d 5b 69 5d 3b 0d 0a 09 u = G[v][i];...
0790: 09 09 69 66 28 20 4c 56 5b 76 5d 2b 31 3d 3d 4c ..if( LV[v]+1==L
07a0: 56 5b 75 5d 20 26 26 20 46 5b 76 5d 5b 75 5d 20 V[u] && F[v][u]
07b0: 29 20 7b 0d 0a 09 09 09 09 46 6c 6f 77 20 66 20 ) {......Flow f
07c0: 3d 20 6d 69 6e 28 66 6c 6f 77 5f 69 6e 2d 66 6c = min(flow_in-fl
07d0: 6f 77 5f 6f 75 74 2c 20 46 5b 76 5d 5b 75 5d 29 ow_out, F[v][u])
07e0: 3b 0d 0a 09 09 09 09 69 66 28 20 75 3d 3d 44 20 ;......if( u==D
07f0: 7c 7c 20 21 62 6c 6f 63 6b 65 64 5b 75 5d 20 26 || !blocked[u] &
0800: 26 20 28 66 3d 64 69 6e 69 63 5f 64 66 73 28 75 & (f=dinic_dfs(u
0810: 2c 44 2c 4c 56 2c 66 2c 62 6c 6f 63 6b 65 64 29 ,D,LV,f,blocked)
0820: 29 3e 30 20 29 20 7b 0d 0a 09 09 09 09 09 46 5b )>0 ) {.......F[
0830: 76 5d 5b 75 5d 20 20 2d 3d 20 66 3b 0d 0a 09 09 v][u] -= f;....
0840: 09 09 09 46 5b 75 5d 5b 76 5d 20 20 2b 3d 20 66 ...F[u][v] += f
0850: 3b 0d 0a 09 09 09 09 09 66 6c 6f 77 5f 6f 75 74 ;.......flow_out
0860: 20 2b 3d 20 66 3b 0d 0a 09 09 09 09 09 69 66 28 += f;.......if(
0870: 20 66 6c 6f 77 5f 69 6e 20 3d 3d 20 66 6c 6f 77 flow_in == flow
0880: 5f 6f 75 74 20 29 20 72 65 74 75 72 6e 20 66 6c _out ) return fl
0890: 6f 77 5f 6f 75 74 3b 0d 0a 09 09 09 09 7d 0d 0a ow_out;......}..
08a0: 09 09 09 7d 0d 0a 09 09 7d 0d 0a 09 09 62 6c 6f ...}....}....blo
08b0: 63 6b 65 64 5b 76 5d 20 3d 20 28 66 6c 6f 77 5f cked[v] = (flow_
08c0: 6f 75 74 3d 3d 30 29 3b 0d 0a 09 09 72 65 74 75 out==0);....retu
08d0: 72 6e 20 66 6c 6f 77 5f 6f 75 74 3b 0d 0a 09 7d rn flow_out;...}
08e0: 0d 0a 7d 3b 0d 0a 0d 0a 63 6c 61 73 73 20 4f 6c ..};....class Ol
08f0: 64 42 72 69 64 67 65 73 20 7b 20 70 75 62 6c 69 dBridges { publi
0900: 63 3a 0d 0a 09 73 74 72 69 6e 67 20 69 73 50 6f c:...string isPo
0910: 73 73 69 62 6c 65 28 76 65 63 74 6f 72 20 3c 73 ssible(vector <s
0920: 74 72 69 6e 67 3e 20 62 72 69 64 67 65 73 2c 20 tring> bridges,
0930: 69 6e 74 20 61 31 2c 20 69 6e 74 20 61 32 2c 20 int a1, int a2,
0940: 69 6e 74 20 61 6e 2c 20 69 6e 74 20 62 31 2c 20 int an, int b1,
0950: 69 6e 74 20 62 32 2c 20 69 6e 74 20 62 6e 29 0d int b2, int bn).
0960: 0a 09 7b 0d 0a 09 09 74 79 70 65 64 65 66 20 70 ..{....typedef p
0970: 61 69 72 3c 69 6e 74 2c 69 6e 74 3e 20 56 65 72 air<int,int> Ver
0980: 74 3b 0d 0a 09 09 65 6e 75 6d 20 7b 53 52 43 2c t;....enum {SRC,
0990: 20 53 49 4e 4b 2c 20 56 45 52 54 2c 20 45 31 2c SINK, VERT, E1,
09a0: 20 45 32 7d 3b 0d 0a 09 09 73 74 61 74 69 63 20 E2};....static
09b0: 63 6f 6e 73 74 20 69 6e 74 20 49 4e 46 20 3d 20 const int INF =
09c0: 39 39 39 39 39 39 39 39 3b 0d 0a 09 09 4d 61 78 99999999;....Max
09d0: 46 6c 6f 77 3c 56 65 72 74 2c 20 69 6e 74 3e 2a Flow<Vert, int>*
09e0: 20 6d 66 20 3d 20 6e 65 77 20 4d 61 78 46 6c 6f mf = new MaxFlo
09f0: 77 3c 56 65 72 74 2c 69 6e 74 3e 3b 0d 0a 0d 0a w<Vert,int>;....
0a00: 09 09 6d 66 2d 3e 61 64 64 45 64 67 65 28 56 65 ..mf->addEdge(Ve
0a10: 72 74 28 53 52 43 2c 30 29 2c 20 56 65 72 74 28 rt(SRC,0), Vert(
0a20: 56 45 52 54 2c 61 31 29 2c 20 32 2a 61 6e 29 3b VERT,a1), 2*an);
0a30: 0d 0a 09 09 6d 66 2d 3e 61 64 64 45 64 67 65 28 ....mf->addEdge(
0a40: 56 65 72 74 28 56 45 52 54 2c 61 32 29 2c 20 56 Vert(VERT,a2), V
0a50: 65 72 74 28 53 49 4e 4b 2c 30 29 2c 20 32 2a 61 ert(SINK,0), 2*a
0a60: 6e 29 3b 0d 0a 09 09 6d 66 2d 3e 61 64 64 45 64 n);....mf->addEd
0a70: 67 65 28 56 65 72 74 28 53 52 43 2c 30 29 2c 20 ge(Vert(SRC,0),
0a80: 56 65 72 74 28 56 45 52 54 2c 62 31 29 2c 20 32 Vert(VERT,b1), 2
0a90: 2a 62 6e 29 3b 0d 0a 09 09 6d 66 2d 3e 61 64 64 *bn);....mf->add
0aa0: 45 64 67 65 28 56 65 72 74 28 56 45 52 54 2c 62 Edge(Vert(VERT,b
0ab0: 32 29 2c 20 56 65 72 74 28 53 49 4e 4b 2c 30 29 2), Vert(SINK,0)
0ac0: 2c 20 32 2a 62 6e 29 3b 0d 0a 0d 0a 09 09 69 6e , 2*bn);......in
0ad0: 74 20 4e 20 3d 20 62 72 69 64 67 65 73 2e 73 69 t N = bridges.si
0ae0: 7a 65 28 29 3b 0d 0a 09 09 66 6f 72 28 69 6e 74 ze();....for(int
0af0: 20 61 3d 30 3b 20 61 3c 4e 3b 20 2b 2b 61 29 0d a=0; a<N; ++a).
0b00: 0a 09 09 66 6f 72 28 69 6e 74 20 62 3d 61 2b 31 ...for(int b=a+1
0b10: 3b 20 62 3c 4e 3b 20 2b 2b 62 29 0d 0a 09 09 09 ; b<N; ++b).....
0b20: 69 66 28 62 72 69 64 67 65 73 5b 61 5d 5b 62 5d if(bridges[a][b]
0b30: 20 3d 3d 20 27 4e 27 29 20 7b 0d 0a 09 09 09 09 == 'N') {......
0b40: 6d 66 2d 3e 61 64 64 45 64 67 65 28 56 65 72 74 mf->addEdge(Vert
0b50: 28 56 45 52 54 2c 61 29 2c 20 56 65 72 74 28 56 (VERT,a), Vert(V
0b60: 45 52 54 2c 62 29 2c 20 49 4e 46 29 3b 0d 0a 09 ERT,b), INF);...
0b70: 09 09 09 6d 66 2d 3e 61 64 64 45 64 67 65 28 56 ...mf->addEdge(V
0b80: 65 72 74 28 56 45 52 54 2c 62 29 2c 20 56 65 72 ert(VERT,b), Ver
0b90: 74 28 56 45 52 54 2c 61 29 2c 20 49 4e 46 29 3b t(VERT,a), INF);
0ba0: 0d 0a 09 09 09 7d 20 65 6c 73 65 20 69 66 28 62 .....} else if(b
0bb0: 72 69 64 67 65 73 5b 61 5d 5b 62 5d 20 3d 3d 20 ridges[a][b] ==
0bc0: 27 4f 27 29 20 7b 0d 0a 09 09 09 09 56 65 72 74 'O') {......Vert
0bd0: 20 65 31 20 3d 20 56 65 72 74 28 45 31 2c 20 61 e1 = Vert(E1, a
0be0: 2a 4e 2b 62 29 3b 0d 0a 09 09 09 09 56 65 72 74 *N+b);......Vert
0bf0: 20 65 32 20 3d 20 56 65 72 74 28 45 32 2c 20 61 e2 = Vert(E2, a
0c00: 2a 4e 2b 62 29 3b 0d 0a 09 09 09 09 6d 66 2d 3e *N+b);......mf->
0c10: 61 64 64 45 64 67 65 28 56 65 72 74 28 56 45 52 addEdge(Vert(VER
0c20: 54 2c 61 29 2c 20 65 31 2c 20 32 29 3b 0d 0a 09 T,a), e1, 2);...
0c30: 09 09 09 6d 66 2d 3e 61 64 64 45 64 67 65 28 56 ...mf->addEdge(V
0c40: 65 72 74 28 56 45 52 54 2c 62 29 2c 20 65 31 2c ert(VERT,b), e1,
0c50: 20 32 29 3b 0d 0a 09 09 09 09 6d 66 2d 3e 61 64 2);......mf->ad
0c60: 64 45 64 67 65 28 65 31 2c 20 65 32 2c 20 32 29 dEdge(e1, e2, 2)
0c70: 3b 0d 0a 09 09 09 09 6d 66 2d 3e 61 64 64 45 64 ;......mf->addEd
0c80: 67 65 28 65 32 2c 20 56 65 72 74 28 56 45 52 54 ge(e2, Vert(VERT
0c90: 2c 61 29 2c 20 32 29 3b 0d 0a 09 09 09 09 6d 66 ,a), 2);......mf
0ca0: 2d 3e 61 64 64 45 64 67 65 28 65 32 2c 20 56 65 ->addEdge(e2, Ve
0cb0: 72 74 28 56 45 52 54 2c 62 29 2c 20 32 29 3b 0d rt(VERT,b), 2);.
0cc0: 0a 09 09 09 7d 0d 0a 0d 0a 09 09 69 6e 74 20 66 ....}......int f
0cd0: 6c 6f 77 20 3d 20 6d 66 2d 3e 63 61 6c 63 28 56 low = mf->calc(V
0ce0: 65 72 74 28 53 52 43 2c 30 29 2c 20 56 65 72 74 ert(SRC,0), Vert
0cf0: 28 53 49 4e 4b 2c 30 29 29 3b 0d 0a 09 09 64 65 (SINK,0));....de
0d00: 6c 65 74 65 20 6d 66 3b 0d 0a 09 09 72 65 74 75 lete mf;....retu
0d10: 72 6e 20 66 6c 6f 77 3d 3d 28 61 6e 2b 61 6e 2b rn flow==(an+an+
0d20: 62 6e 2b 62 6e 29 20 3f 20 22 59 65 73 22 20 3a bn+bn) ? "Yes" :
0d30: 20 22 4e 6f 22 3b 0d 0a 09 7d 0d 0a 7d 3b 0d 0a "No";...}..};..
0d40: 0d 0a 2f 2f 20 42 45 47 49 4e 20 43 55 54 20 48 ..// BEGIN CUT H
0d50: 45 52 45 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 63 ERE..#include <c
0d60: 74 69 6d 65 3e 0d 0a 64 6f 75 62 6c 65 20 73 74 time>..double st
0d70: 61 72 74 5f 74 69 6d 65 3b 20 73 74 72 69 6e 67 art_time; string
0d80: 20 74 69 6d 65 72 28 29 0d 0a 20 7b 20 6f 73 74 timer().. { ost
0d90: 72 69 6e 67 73 74 72 65 61 6d 20 6f 73 3b 20 6f ringstream os; o
0da0: 73 20 3c 3c 20 22 20 28 22 20 3c 3c 20 69 6e 74 s << " (" << int
0db0: 28 28 63 6c 6f 63 6b 28 29 2d 73 74 61 72 74 5f ((clock()-start_
0dc0: 74 69 6d 65 29 2f 43 4c 4f 43 4b 53 5f 50 45 52 time)/CLOCKS_PER
0dd0: 5f 53 45 43 2a 31 30 30 30 29 20 3c 3c 20 22 20 _SEC*1000) << "
0de0: 6d 73 65 63 29 22 3b 20 72 65 74 75 72 6e 20 6f msec)"; return o
0df0: 73 2e 73 74 72 28 29 3b 20 7d 0d 0a 74 65 6d 70 s.str(); }..temp
0e00: 6c 61 74 65 3c 74 79 70 65 6e 61 6d 65 20 54 3e late<typename T>
0e10: 20 6f 73 74 72 65 61 6d 26 20 6f 70 65 72 61 74 ostream& operat
0e20: 6f 72 3c 3c 28 6f 73 74 72 65 61 6d 26 20 6f 73 or<<(ostream& os
0e30: 2c 20 63 6f 6e 73 74 20 76 65 63 74 6f 72 3c 54 , const vector<T
0e40: 3e 26 20 76 29 0d 0a 20 7b 20 6f 73 20 3c 3c 20 >& v).. { os <<
0e50: 22 7b 20 22 3b 0d 0a 20 20 20 66 6f 72 28 74 79 "{ ";.. for(ty
0e60: 70 65 6e 61 6d 65 20 76 65 63 74 6f 72 3c 54 3e pename vector<T>
0e70: 3a 3a 63 6f 6e 73 74 5f 69 74 65 72 61 74 6f 72 ::const_iterator
0e80: 20 69 74 3d 76 2e 62 65 67 69 6e 28 29 3b 20 69 it=v.begin(); i
0e90: 74 21 3d 76 2e 65 6e 64 28 29 3b 20 2b 2b 69 74 t!=v.end(); ++it
0ea0: 29 0d 0a 20 20 20 6f 73 20 3c 3c 20 27 5c 22 27 ).. os << '\"'
0eb0: 20 3c 3c 20 2a 69 74 20 3c 3c 20 27 5c 22 27 20 << *it << '\"'
0ec0: 3c 3c 20 28 69 74 2b 31 3d 3d 76 2e 65 6e 64 28 << (it+1==v.end(
0ed0: 29 20 3f 20 22 22 20 3a 20 22 2c 20 22 29 3b 20 ) ? "" : ", ");
0ee0: 6f 73 20 3c 3c 20 22 20 7d 22 3b 20 72 65 74 75 os << " }"; retu
0ef0: 72 6e 20 6f 73 3b 20 7d 0d 0a 76 6f 69 64 20 76 rn os; }..void v
0f00: 65 72 69 66 79 5f 63 61 73 65 28 63 6f 6e 73 74 erify_case(const
0f10: 20 73 74 72 69 6e 67 26 20 45 78 70 65 63 74 65 string& Expecte
0f20: 64 2c 20 63 6f 6e 73 74 20 73 74 72 69 6e 67 26 d, const string&
0f30: 20 52 65 63 65 69 76 65 64 29 20 7b 0d 0a 20 62 Received) {.. b
0f40: 6f 6f 6c 20 6f 6b 20 3d 20 28 45 78 70 65 63 74 ool ok = (Expect
0f50: 65 64 20 3d 3d 20 52 65 63 65 69 76 65 64 29 3b ed == Received);
0f60: 0d 0a 20 69 66 28 6f 6b 29 20 63 65 72 72 20 3c .. if(ok) cerr <
0f70: 3c 20 22 50 41 53 53 45 44 22 20 3c 3c 20 74 69 < "PASSED" << ti
0f80: 6d 65 72 28 29 20 3c 3c 20 65 6e 64 6c 3b 20 20 mer() << endl;
0f90: 65 6c 73 65 20 7b 20 63 65 72 72 20 3c 3c 20 22 else { cerr << "
0fa0: 46 41 49 4c 45 44 22 20 3c 3c 20 74 69 6d 65 72 FAILED" << timer
0fb0: 28 29 20 3c 3c 20 65 6e 64 6c 3b 0d 0a 20 63 65 () << endl;.. ce
0fc0: 72 72 20 3c 3c 20 22 5c 74 6f 3a 20 5c 22 22 20 rr << "\to: \""
0fd0: 3c 3c 20 45 78 70 65 63 74 65 64 20 3c 3c 20 27 << Expected << '
0fe0: 5c 22 27 20 3c 3c 20 65 6e 64 6c 20 3c 3c 20 22 \"' << endl << "
0ff0: 5c 74 78 3a 20 5c 22 22 20 3c 3c 20 52 65 63 65 \tx: \"" << Rece
1000: 69 76 65 64 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 ived << '\"' <<
1010: 65 6e 64 6c 3b 20 7d 20 7d 0d 0a 23 64 65 66 69 endl; } }..#defi
1020: 6e 65 20 43 41 53 45 28 4e 29 20 7b 63 65 72 72 ne CASE(N) {cerr
1030: 20 3c 3c 20 22 54 65 73 74 20 43 61 73 65 20 23 << "Test Case #
1040: 22 20 3c 3c 20 4e 20 3c 3c 20 22 2e 2e 2e 22 20 " << N << "..."
1050: 3c 3c 20 66 6c 75 73 68 3b 20 73 74 61 72 74 5f << flush; start_
1060: 74 69 6d 65 3d 63 6c 6f 63 6b 28 29 3b 0d 0a 23 time=clock();..#
1070: 64 65 66 69 6e 65 20 45 4e 44 09 20 76 65 72 69 define END. veri
1080: 66 79 5f 63 61 73 65 28 5f 2c 20 4f 6c 64 42 72 fy_case(_, OldBr
1090: 69 64 67 65 73 28 29 2e 69 73 50 6f 73 73 69 62 idges().isPossib
10a0: 6c 65 28 62 72 69 64 67 65 73 2c 20 61 31 2c 20 le(bridges, a1,
10b0: 61 32 2c 20 61 6e 2c 20 62 31 2c 20 62 32 2c 20 a2, an, b1, b2,
10c0: 62 6e 29 29 3b 7d 0d 0a 69 6e 74 20 6d 61 69 6e bn));}..int main
10d0: 28 29 7b 0d 0a 0d 0a 43 41 53 45 28 30 29 0d 0a (){....CASE(0)..
10e0: 09 73 74 72 69 6e 67 20 62 72 69 64 67 65 73 5f .string bridges_
10f0: 5b 5d 20 3d 20 7b 22 58 4f 58 58 22 2c 22 4f 58 [] = {"XOXX","OX
1100: 4f 58 22 2c 22 58 4f 58 4f 22 2c 22 58 58 4f 58 OX","XOXO","XXOX
1110: 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c "};... vector <
1120: 73 74 72 69 6e 67 3e 20 62 72 69 64 67 65 73 28 string> bridges(
1130: 62 72 69 64 67 65 73 5f 2c 20 62 72 69 64 67 65 bridges_, bridge
1140: 73 5f 2b 73 69 7a 65 6f 66 28 62 72 69 64 67 65 s_+sizeof(bridge
1150: 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 72 69 64 s_)/sizeof(*brid
1160: 67 65 73 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 61 ges_)); ...int a
1170: 31 20 3d 20 30 3b 20 0d 0a 09 69 6e 74 20 61 32 1 = 0; ...int a2
1180: 20 3d 20 31 3b 20 0d 0a 09 69 6e 74 20 61 6e 20 = 1; ...int an
1190: 3d 20 31 3b 20 0d 0a 09 69 6e 74 20 62 31 20 3d = 1; ...int b1 =
11a0: 20 32 3b 20 0d 0a 09 69 6e 74 20 62 32 20 3d 20 2; ...int b2 =
11b0: 33 3b 20 0d 0a 09 69 6e 74 20 62 6e 20 3d 20 31 3; ...int bn = 1
11c0: 3b 20 0d 0a 09 73 74 72 69 6e 67 20 5f 20 3d 20 ; ...string _ =
11d0: 22 59 65 73 22 3b 20 0d 0a 45 4e 44 0d 0a 43 41 "Yes"; ..END..CA
11e0: 53 45 28 31 29 0d 0a 09 73 74 72 69 6e 67 20 62 SE(1)...string b
11f0: 72 69 64 67 65 73 5f 5b 5d 20 3d 20 7b 22 58 4f ridges_[] = {"XO
1200: 58 58 22 2c 22 4f 58 4f 58 22 2c 22 58 4f 58 4f XX","OXOX","XOXO
1210: 22 2c 22 58 58 4f 58 22 7d 3b 0d 0a 09 20 20 76 ","XXOX"};... v
1220: 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 62 ector <string> b
1230: 72 69 64 67 65 73 28 62 72 69 64 67 65 73 5f 2c ridges(bridges_,
1240: 20 62 72 69 64 67 65 73 5f 2b 73 69 7a 65 6f 66 bridges_+sizeof
1250: 28 62 72 69 64 67 65 73 5f 29 2f 73 69 7a 65 6f (bridges_)/sizeo
1260: 66 28 2a 62 72 69 64 67 65 73 5f 29 29 3b 20 0d f(*bridges_)); .
1270: 0a 09 69 6e 74 20 61 31 20 3d 20 30 3b 20 0d 0a ..int a1 = 0; ..
1280: 09 69 6e 74 20 61 32 20 3d 20 32 3b 20 0d 0a 09 .int a2 = 2; ...
1290: 69 6e 74 20 61 6e 20 3d 20 31 3b 20 0d 0a 09 69 int an = 1; ...i
12a0: 6e 74 20 62 31 20 3d 20 31 3b 20 0d 0a 09 69 6e nt b1 = 1; ...in
12b0: 74 20 62 32 20 3d 20 33 3b 20 0d 0a 09 69 6e 74 t b2 = 3; ...int
12c0: 20 62 6e 20 3d 20 31 3b 20 0d 0a 09 73 74 72 69 bn = 1; ...stri
12d0: 6e 67 20 5f 20 3d 20 22 4e 6f 22 3b 20 0d 0a 45 ng _ = "No"; ..E
12e0: 4e 44 0d 0a 43 41 53 45 28 32 29 0d 0a 09 73 74 ND..CASE(2)...st
12f0: 72 69 6e 67 20 62 72 69 64 67 65 73 5f 5b 5d 20 ring bridges_[]
1300: 3d 20 7b 22 58 4f 58 4f 22 2c 22 4f 58 4f 58 22 = {"XOXO","OXOX"
1310: 2c 22 58 4f 58 4f 22 2c 22 4f 58 4f 58 22 7d 3b ,"XOXO","OXOX"};
1320: 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 ... vector <str
1330: 69 6e 67 3e 20 62 72 69 64 67 65 73 28 62 72 69 ing> bridges(bri
1340: 64 67 65 73 5f 2c 20 62 72 69 64 67 65 73 5f 2b dges_, bridges_+
1350: 73 69 7a 65 6f 66 28 62 72 69 64 67 65 73 5f 29 sizeof(bridges_)
1360: 2f 73 69 7a 65 6f 66 28 2a 62 72 69 64 67 65 73 /sizeof(*bridges
1370: 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 61 31 20 3d _)); ...int a1 =
1380: 20 30 3b 20 0d 0a 09 69 6e 74 20 61 32 20 3d 20 0; ...int a2 =
1390: 32 3b 20 0d 0a 09 69 6e 74 20 61 6e 20 3d 20 31 2; ...int an = 1
13a0: 3b 20 0d 0a 09 69 6e 74 20 62 31 20 3d 20 31 3b ; ...int b1 = 1;
13b0: 20 0d 0a 09 69 6e 74 20 62 32 20 3d 20 33 3b 20 ...int b2 = 3;
13c0: 0d 0a 09 69 6e 74 20 62 6e 20 3d 20 31 3b 20 0d ...int bn = 1; .
13d0: 0a 09 73 74 72 69 6e 67 20 5f 20 3d 20 22 59 65 ..string _ = "Ye
13e0: 73 22 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 s"; ..END..CASE(
13f0: 33 29 0d 0a 09 73 74 72 69 6e 67 20 62 72 69 64 3)...string brid
1400: 67 65 73 5f 5b 5d 20 3d 20 7b 22 58 4e 58 4f 22 ges_[] = {"XNXO"
1410: 2c 22 4e 58 4f 58 22 2c 22 58 4f 58 4f 22 2c 22 ,"NXOX","XOXO","
1420: 4f 58 4f 58 22 7d 3b 0d 0a 09 20 20 76 65 63 74 OXOX"};... vect
1430: 6f 72 20 3c 73 74 72 69 6e 67 3e 20 62 72 69 64 or <string> brid
1440: 67 65 73 28 62 72 69 64 67 65 73 5f 2c 20 62 72 ges(bridges_, br
1450: 69 64 67 65 73 5f 2b 73 69 7a 65 6f 66 28 62 72 idges_+sizeof(br
1460: 69 64 67 65 73 5f 29 2f 73 69 7a 65 6f 66 28 2a idges_)/sizeof(*
1470: 62 72 69 64 67 65 73 5f 29 29 3b 20 0d 0a 09 69 bridges_)); ...i
1480: 6e 74 20 61 31 20 3d 20 30 3b 20 0d 0a 09 69 6e nt a1 = 0; ...in
1490: 74 20 61 32 20 3d 20 32 3b 20 0d 0a 09 69 6e 74 t a2 = 2; ...int
14a0: 20 61 6e 20 3d 20 31 3b 20 0d 0a 09 69 6e 74 20 an = 1; ...int
14b0: 62 31 20 3d 20 31 3b 20 0d 0a 09 69 6e 74 20 62 b1 = 1; ...int b
14c0: 32 20 3d 20 33 3b 20 0d 0a 09 69 6e 74 20 62 6e 2 = 3; ...int bn
14d0: 20 3d 20 32 3b 20 0d 0a 09 73 74 72 69 6e 67 20 = 2; ...string
14e0: 5f 20 3d 20 22 4e 6f 22 3b 20 0d 0a 45 4e 44 0d _ = "No"; ..END.
14f0: 0a 43 41 53 45 28 34 29 0d 0a 09 73 74 72 69 6e .CASE(4)...strin
1500: 67 20 62 72 69 64 67 65 73 5f 5b 5d 20 3d 20 7b g bridges_[] = {
1510: 22 58 4f 58 4f 4f 22 2c 22 4f 58 4f 58 4f 22 2c "XOXOO","OXOXO",
1520: 22 58 4f 58 4f 4f 22 2c 22 4f 58 4f 58 4f 22 2c "XOXOO","OXOXO",
1530: 22 4f 4f 4f 4f 58 22 7d 3b 0d 0a 09 20 20 76 65 "OOOOX"};... ve
1540: 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 62 72 ctor <string> br
1550: 69 64 67 65 73 28 62 72 69 64 67 65 73 5f 2c 20 idges(bridges_,
1560: 62 72 69 64 67 65 73 5f 2b 73 69 7a 65 6f 66 28 bridges_+sizeof(
1570: 62 72 69 64 67 65 73 5f 29 2f 73 69 7a 65 6f 66 bridges_)/sizeof
1580: 28 2a 62 72 69 64 67 65 73 5f 29 29 3b 20 0d 0a (*bridges_)); ..
1590: 09 69 6e 74 20 61 31 20 3d 20 30 3b 20 0d 0a 09 .int a1 = 0; ...
15a0: 69 6e 74 20 61 32 20 3d 20 32 3b 20 0d 0a 09 69 int a2 = 2; ...i
15b0: 6e 74 20 61 6e 20 3d 20 32 3b 20 0d 0a 09 69 6e nt an = 2; ...in
15c0: 74 20 62 31 20 3d 20 31 3b 20 0d 0a 09 69 6e 74 t b1 = 1; ...int
15d0: 20 62 32 20 3d 20 33 3b 20 0d 0a 09 69 6e 74 20 b2 = 3; ...int
15e0: 62 6e 20 3d 20 32 3b 20 0d 0a 09 73 74 72 69 6e bn = 2; ...strin
15f0: 67 20 5f 20 3d 20 22 59 65 73 22 3b 20 0d 0a 45 g _ = "Yes"; ..E
1600: 4e 44 0d 0a 43 41 53 45 28 35 29 0d 0a 09 73 74 ND..CASE(5)...st
1610: 72 69 6e 67 20 62 72 69 64 67 65 73 5f 5b 5d 20 ring bridges_[]
1620: 3d 20 7b 22 58 4f 4f 4f 58 22 2c 22 4f 58 4f 4f = {"XOOOX","OXOO
1630: 58 22 2c 22 4f 4f 58 4f 58 22 2c 22 4f 4f 4f 58 X","OOXOX","OOOX
1640: 4e 22 2c 22 58 58 58 4e 58 22 7d 3b 0d 0a 09 20 N","XXXNX"};...
1650: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e vector <string>
1660: 20 62 72 69 64 67 65 73 28 62 72 69 64 67 65 73 bridges(bridges
1670: 5f 2c 20 62 72 69 64 67 65 73 5f 2b 73 69 7a 65 _, bridges_+size
1680: 6f 66 28 62 72 69 64 67 65 73 5f 29 2f 73 69 7a of(bridges_)/siz
1690: 65 6f 66 28 2a 62 72 69 64 67 65 73 5f 29 29 3b eof(*bridges_));
16a0: 20 0d 0a 09 69 6e 74 20 61 31 20 3d 20 30 3b 20 ...int a1 = 0;
16b0: 0d 0a 09 69 6e 74 20 61 32 20 3d 20 34 3b 20 0d ...int a2 = 4; .
16c0: 0a 09 69 6e 74 20 61 6e 20 3d 20 33 3b 20 0d 0a ..int an = 3; ..
16d0: 09 69 6e 74 20 62 31 20 3d 20 31 3b 20 0d 0a 09 .int b1 = 1; ...
16e0: 69 6e 74 20 62 32 20 3d 20 32 3b 20 0d 0a 09 69 int b2 = 2; ...i
16f0: 6e 74 20 62 6e 20 3d 20 32 3b 20 0d 0a 09 73 74 nt bn = 2; ...st
1700: 72 69 6e 67 20 5f 20 3d 20 22 4e 6f 22 3b 20 0d ring _ = "No"; .
1710: 0a 45 4e 44 0d 0a 2f 2a 0d 0a 43 41 53 45 28 36 .END../*..CASE(6
1720: 29 0d 0a 09 73 74 72 69 6e 67 20 62 72 69 64 67 )...string bridg
1730: 65 73 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 es_[] = ;... ve
1740: 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 62 72 ctor <string> br
1750: 69 64 67 65 73 28 62 72 69 64 67 65 73 5f 2c 20 idges(bridges_,
1760: 62 72 69 64 67 65 73 5f 2b 73 69 7a 65 6f 66 28 bridges_+sizeof(
1770: 62 72 69 64 67 65 73 5f 29 2f 73 69 7a 65 6f 66 bridges_)/sizeof
1780: 28 2a 62 72 69 64 67 65 73 5f 29 29 3b 20 0d 0a (*bridges_)); ..
1790: 09 69 6e 74 20 61 31 20 3d 20 3b 20 0d 0a 09 69 .int a1 = ; ...i
17a0: 6e 74 20 61 32 20 3d 20 3b 20 0d 0a 09 69 6e 74 nt a2 = ; ...int
17b0: 20 61 6e 20 3d 20 3b 20 0d 0a 09 69 6e 74 20 62 an = ; ...int b
17c0: 31 20 3d 20 3b 20 0d 0a 09 69 6e 74 20 62 32 20 1 = ; ...int b2
17d0: 3d 20 3b 20 0d 0a 09 69 6e 74 20 62 6e 20 3d 20 = ; ...int bn =
17e0: 3b 20 0d 0a 09 73 74 72 69 6e 67 20 5f 20 3d 20 ; ...string _ =
17f0: 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 37 29 ; ..END..CASE(7)
1800: 0d 0a 09 73 74 72 69 6e 67 20 62 72 69 64 67 65 ...string bridge
1810: 73 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 63 s_[] = ;... vec
1820: 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 62 72 69 tor <string> bri
1830: 64 67 65 73 28 62 72 69 64 67 65 73 5f 2c 20 62 dges(bridges_, b
1840: 72 69 64 67 65 73 5f 2b 73 69 7a 65 6f 66 28 62 ridges_+sizeof(b
1850: 72 69 64 67 65 73 5f 29 2f 73 69 7a 65 6f 66 28 ridges_)/sizeof(
1860: 2a 62 72 69 64 67 65 73 5f 29 29 3b 20 0d 0a 09 *bridges_)); ...
1870: 69 6e 74 20 61 31 20 3d 20 3b 20 0d 0a 09 69 6e int a1 = ; ...in
1880: 74 20 61 32 20 3d 20 3b 20 0d 0a 09 69 6e 74 20 t a2 = ; ...int
1890: 61 6e 20 3d 20 3b 20 0d 0a 09 69 6e 74 20 62 31 an = ; ...int b1
18a0: 20 3d 20 3b 20 0d 0a 09 69 6e 74 20 62 32 20 3d = ; ...int b2 =
18b0: 20 3b 20 0d 0a 09 69 6e 74 20 62 6e 20 3d 20 3b ; ...int bn = ;
18c0: 20 0d 0a 09 73 74 72 69 6e 67 20 5f 20 3d 20 3b ...string _ = ;
18d0: 20 0d 0a 45 4e 44 0d 0a 2a 2f 0d 0a 7d 0d 0a 2f ..END..*/..}../
18e0: 2f 20 45 4e 44 20 43 55 54 20 48 45 52 45 0d 0a / END CUT HERE..