class BuildingRoutes {
public :
int build( vector < string> d, int T) {
int dist[ 50 ] [ 50 ] , n = d.size ( ) ;
for ( int i = 0 ; i < n; ++ i) for ( int j = 0 ; j < n; ++ j)
dist[ i] [ j] = d[ i] [ j] - '0' ;
int sp[ 50 ] [ 50 ] ;
for ( int i = 0 ; i < n; ++ i) for ( int j = 0 ; j < n; ++ j)
sp[ i] [ j] = dist[ i] [ j] ;
for ( int k = 0 ; k < n; ++ k)
for ( int i = 0 ; i < n; ++ i)
for ( int j = 0 ; j < n; ++ j)
if ( sp[ i] [ k] + sp[ k] [ j] < sp[ i] [ j] )
sp[ i] [ j] = sp[ i] [ k] + sp[ k] [ j] ;
int Count[ 50 ] [ 50 ] = { { 0 } } ;
for ( int i = 0 ; i < n; ++ i) {
for ( int j = 0 ; j < n; ++ j) {
if ( i == j) continue ;
for ( int k = 0 ; k < n; ++ k)
for ( int l = 0 ; l < n; ++ l) {
if ( k == l) continue ;
if ( sp[ i] [ k] + dist[ k] [ l] + sp[ l] [ j] == sp[ i] [ j] )
++ Count[ k] [ l] ;
}
}
}
int res = 0 ;
for ( int i = 0 ; i < n; ++ i)
for ( int j = 0 ; j < n; ++ j)
if ( i ! = j && Count[ i] [ j] >= T)
res + = dist[ i] [ j] ;
return res;
}
} ;
Y2xhc3MgQnVpbGRpbmdSb3V0ZXMgewpwdWJsaWM6CglpbnQgYnVpbGQodmVjdG9yIDxzdHJpbmc+IGQsIGludCBUKSB7CgkJaW50IGRpc3RbNTBdWzUwXSwgbiA9IGQuc2l6ZSgpOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSBmb3IgKGludCBqID0gMDsgaiA8IG47ICsraikKCQkJZGlzdFtpXVtqXSA9IGRbaV1bal0gLSAnMCc7CgkJaW50IHNwWzUwXVs1MF07CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpIGZvciAoaW50IGogPSAwOyBqIDwgbjsgKytqKQoJCQlzcFtpXVtqXSA9IGRpc3RbaV1bal07CgkJZm9yIChpbnQgayA9IDA7IGsgPCBuOyArK2spCgkJCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKQoJCQkJZm9yIChpbnQgaiA9IDA7IGogPCBuOyArK2opCgkJCQkJaWYgKHNwW2ldW2tdICsgc3Bba11bal0gPCBzcFtpXVtqXSkKCQkJCQkJc3BbaV1bal0gPSBzcFtpXVtrXSArIHNwW2tdW2pdOwoKCQlpbnQgQ291bnRbNTBdWzUwXSA9IHt7MH19OwoJCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CgkJCWZvciAoaW50IGogPSAwOyBqIDwgbjsgKytqKSB7CgkJCQlpZiAoaSA9PSBqKSBjb250aW51ZTsKCQkJCWZvciAoaW50IGsgPSAwOyBrIDwgbjsgKytrKQoJCQkJCWZvciAoaW50IGwgPSAwOyBsIDwgbjsgKytsKSB7CgkJCQkJCWlmIChrID09IGwpIGNvbnRpbnVlOwoJCQkJCQlpZiAoc3BbaV1ba10gKyBkaXN0W2tdW2xdICsgc3BbbF1bal0gPT0gc3BbaV1bal0pCgkJCQkJCQkrK0NvdW50W2tdW2xdOwoJCQkJCX0KCQkJfQoJCX0KCQlpbnQgcmVzID0gMDsKCQlmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkKCQkJZm9yIChpbnQgaiA9IDA7IGogPCBuOyArK2opCgkJCQlpZiAoaSAhPSBqICYmIENvdW50W2ldW2pdID49IFQpCgkJCQkJcmVzICs9IGRpc3RbaV1bal07CgkJcmV0dXJuIHJlczsKCX0KfTs=
compilation info
prog.cpp:3:12: error: ‘vector’ has not been declared
int build(vector <string> d, int T) {
^
prog.cpp:3:19: error: expected ‘,’ or ‘...’ before ‘<’ token
int build(vector <string> d, int T) {
^
prog.cpp: In member function ‘int BuildingRoutes::build(int)’:
prog.cpp:4:25: error: ‘d’ was not declared in this scope
int dist[50][50], n = d.size();
^
prog.cpp:31:34: error: ‘T’ was not declared in this scope
if (i != j && Count[i][j] >= T)
^
stdout