Artifact 4c32e38aec559696fb47bba06d04ece434994215:
0000: 23 69 6e 63 6c 75 64 65 20 3c 69 6f 73 74 72 65 #include <iostre
0010: 61 6d 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 73 73 am>.#include <ss
0020: 74 72 65 61 6d 3e 0a 23 69 6e 63 6c 75 64 65 20 tream>.#include
0030: 3c 69 6f 6d 61 6e 69 70 3e 0a 23 69 6e 63 6c 75 <iomanip>.#inclu
0040: 64 65 20 3c 76 65 63 74 6f 72 3e 0a 23 69 6e 63 de <vector>.#inc
0050: 6c 75 64 65 20 3c 73 74 72 69 6e 67 3e 0a 23 69 lude <string>.#i
0060: 6e 63 6c 75 64 65 20 3c 6d 61 70 3e 0a 23 69 6e nclude <map>.#in
0070: 63 6c 75 64 65 20 3c 73 65 74 3e 0a 23 69 6e 63 clude <set>.#inc
0080: 6c 75 64 65 20 3c 61 6c 67 6f 72 69 74 68 6d 3e lude <algorithm>
0090: 0a 23 69 6e 63 6c 75 64 65 20 3c 6e 75 6d 65 72 .#include <numer
00a0: 69 63 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 69 74 ic>.#include <it
00b0: 65 72 61 74 6f 72 3e 0a 23 69 6e 63 6c 75 64 65 erator>.#include
00c0: 20 3c 66 75 6e 63 74 69 6f 6e 61 6c 3e 0a 23 69 <functional>.#i
00d0: 6e 63 6c 75 64 65 20 3c 63 6f 6d 70 6c 65 78 3e nclude <complex>
00e0: 0a 23 69 6e 63 6c 75 64 65 20 3c 71 75 65 75 65 .#include <queue
00f0: 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 73 74 61 63 >.#include <stac
0100: 6b 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 63 6d 61 k>.#include <cma
0110: 74 68 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 63 61 th>.#include <ca
0120: 73 73 65 72 74 3e 0a 23 69 6e 63 6c 75 64 65 20 ssert>.#include
0130: 3c 63 73 74 72 69 6e 67 3e 0a 75 73 69 6e 67 20 <cstring>.using
0140: 6e 61 6d 65 73 70 61 63 65 20 73 74 64 3b 0a 74 namespace std;.t
0150: 79 70 65 64 65 66 20 6c 6f 6e 67 20 6c 6f 6e 67 ypedef long long
0160: 20 4c 4c 3b 0a 74 79 70 65 64 65 66 20 63 6f 6d LL;.typedef com
0170: 70 6c 65 78 3c 64 6f 75 62 6c 65 3e 20 43 4d 50 plex<double> CMP
0180: 3b 0a 0a 63 6c 61 73 73 20 4e 65 74 77 6f 72 6b ;..class Network
0190: 53 65 63 75 72 69 74 79 20 7b 20 70 75 62 6c 69 Security { publi
01a0: 63 3a 0a 09 69 6e 74 20 73 65 63 75 72 65 4e 65 c:..int secureNe
01b0: 74 77 6f 72 6b 28 76 65 63 74 6f 72 20 3c 73 74 twork(vector <st
01c0: 72 69 6e 67 3e 20 63 6c 69 65 6e 74 43 61 62 6c ring> clientCabl
01d0: 65 2c 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e e, vector <strin
01e0: 67 3e 20 73 65 72 76 65 72 43 61 62 6c 65 29 20 g> serverCable)
01f0: 0a 09 7b 0a 09 09 69 6e 74 20 4e 20 3d 20 63 6c ..{...int N = cl
0200: 69 65 6e 74 43 61 62 6c 65 2e 73 69 7a 65 28 29 ientCable.size()
0210: 3b 0a 09 09 69 6e 74 20 4d 20 3d 20 73 65 72 76 ;...int M = serv
0220: 65 72 43 61 62 6c 65 5b 30 5d 2e 73 69 7a 65 28 erCable[0].size(
0230: 29 3b 0a 0a 09 09 76 65 63 74 6f 72 3c 20 76 65 );....vector< ve
0240: 63 74 6f 72 3c 69 6e 74 3e 20 3e 20 63 64 28 4e ctor<int> > cd(N
0250: 2c 20 76 65 63 74 6f 72 3c 69 6e 74 3e 28 4e 29 , vector<int>(N)
0260: 29 3b 0a 09 09 66 6f 72 28 69 6e 74 20 69 3d 30 );...for(int i=0
0270: 3b 20 69 3c 4e 3b 20 2b 2b 69 29 0a 09 09 09 66 ; i<N; ++i)....f
0280: 6f 72 28 69 6e 74 20 6a 3d 30 3b 20 6a 3c 4e 3b or(int j=0; j<N;
0290: 20 2b 2b 6a 29 0a 09 09 09 09 69 66 28 20 63 6c ++j).....if( cl
02a0: 69 65 6e 74 43 61 62 6c 65 5b 69 5d 5b 6a 5d 3d ientCable[i][j]=
02b0: 3d 27 59 27 20 29 0a 09 09 09 09 09 63 64 5b 69 ='Y' )......cd[i
02c0: 5d 5b 6a 5d 20 3d 20 31 3b 0a 09 09 66 6f 72 28 ][j] = 1;...for(
02d0: 69 6e 74 20 6b 3d 30 3b 20 6b 3c 4e 3b 20 2b 2b int k=0; k<N; ++
02e0: 6b 29 0a 09 09 09 66 6f 72 28 69 6e 74 20 69 3d k)....for(int i=
02f0: 30 3b 20 69 3c 4e 3b 20 2b 2b 69 29 0a 09 09 09 0; i<N; ++i)....
0300: 09 66 6f 72 28 69 6e 74 20 6a 3d 30 3b 20 6a 3c .for(int j=0; j<
0310: 4e 3b 20 2b 2b 6a 29 0a 09 09 09 09 09 63 64 5b N; ++j)......cd[
0320: 69 5d 5b 6a 5d 20 7c 3d 20 63 64 5b 69 5d 5b 6b i][j] |= cd[i][k
0330: 5d 20 26 20 63 64 5b 6b 5d 5b 6a 5d 3b 0a 0a 09 ] & cd[k][j];...
0340: 09 69 6e 74 20 63 6e 74 20 3d 20 30 3b 0a 09 09 .int cnt = 0;...
0350: 66 6f 72 28 69 6e 74 20 69 3d 30 3b 20 69 3c 4e for(int i=0; i<N
0360: 3b 20 2b 2b 69 29 0a 09 09 09 66 6f 72 28 69 6e ; ++i)....for(in
0370: 74 20 6a 3d 30 3b 20 6a 3c 4d 3b 20 2b 2b 6a 29 t j=0; j<M; ++j)
0380: 0a 09 09 09 7b 0a 09 09 09 09 69 66 28 20 73 65 ....{.....if( se
0390: 72 76 65 72 43 61 62 6c 65 5b 69 5d 5b 6a 5d 3d rverCable[i][j]=
03a0: 3d 27 59 27 20 29 0a 09 09 09 09 7b 0a 09 09 09 ='Y' ).....{....
03b0: 09 09 66 6f 72 28 69 6e 74 20 6b 3d 30 3b 20 6b ..for(int k=0; k
03c0: 3c 4e 3b 20 2b 2b 6b 29 0a 09 09 09 09 09 09 69 <N; ++k).......i
03d0: 66 28 20 63 64 5b 69 5d 5b 6b 5d 3d 3d 31 20 26 f( cd[i][k]==1 &
03e0: 26 20 73 65 72 76 65 72 43 61 62 6c 65 5b 6b 5d & serverCable[k]
03f0: 5b 6a 5d 3d 3d 27 59 27 20 29 0a 09 09 09 09 09 [j]=='Y' )......
0400: 09 09 67 6f 74 6f 20 6e 65 78 74 3b 0a 09 09 09 ..goto next;....
0410: 09 09 2b 2b 63 6e 74 3b 0a 09 09 09 09 6e 65 78 ..++cnt;.....nex
0420: 74 3a 3b 0a 09 09 09 09 7d 0a 09 09 09 7d 0a 09 t:;.....}....}..
0430: 09 72 65 74 75 72 6e 20 63 6e 74 3b 0a 09 7d 0a .return cnt;..}.
0440: 7d 3b 0a 0a 0a 0a 2f 2f 20 50 6f 77 65 72 65 64 };....// Powered
0450: 20 62 79 20 46 69 6c 65 45 64 69 74 0a 2f 2f 20 by FileEdit.//
0460: 50 6f 77 65 72 65 64 20 62 79 20 54 5a 54 65 73 Powered by TZTes
0470: 74 65 72 20 31 2e 30 31 20 5b 32 35 2d 46 65 62 ter 1.01 [25-Feb
0480: 2d 32 30 30 33 5d 20 3a 20 3c 63 61 66 65 6c 69 -2003] : <cafeli
0490: 65 72 26 6e 61 6f 79 61 5f 74 3e 2d 63 75 73 74 er&naoya_t>-cust
04a0: 6f 6d 0a 2f 2f 20 50 6f 77 65 72 65 64 20 62 79 om.// Powered by
04b0: 20 43 6f 64 65 50 72 6f 63 65 73 73 6f 72 0a CodeProcessor.