#include <bits/stdc++.h>
using namespace std;
/*
389
0 --------- 1
| |
| |
405 | | 818
| |
| |
2 --------- 3
765
*/
const int N = 4 ;
vector< pair< int , int > > adj[ N] ;
int main( ) {
// The following two lines are for a faster io with cin and cout
ios_base:: sync_with_stdio ( false ) ;
cin .tie ( NULL ) ;
// build the graph
adj[ 0 ] .push_back ( make_pair( 1 , 389 ) ) ;
adj[ 0 ] .push_back ( make_pair( 2 , 405 ) ) ;
adj[ 1 ] .push_back ( make_pair( 0 , 389 ) ) ;
adj[ 1 ] .push_back ( make_pair( 3 , 818 ) ) ;
adj[ 2 ] .push_back ( make_pair( 0 , 405 ) ) ;
adj[ 2 ] .push_back ( make_pair( 3 , 765 ) ) ;
adj[ 3 ] .push_back ( make_pair( 1 , 818 ) ) ;
adj[ 3 ] .push_back ( make_pair( 2 , 765 ) ) ;
// print the graph
int v, w;
for ( int u= 0 ; u< N; u++ ) {
cout << "Node u=" << u << " has the following neighbors:\n " ;
for ( auto it= adj[ u] .begin ( ) ; it! = adj[ u] .end ( ) ; it++ ) {
v = it- > first;
w = it- > second;
cout << "\t Node v=" << v << " with edge weight w=" << w << "\n " ;
}
cout << "\n " ;
}
return 0 ;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgovKgogICAgICAgICAgIDM4OQogICAgICAwIC0tLS0tLS0tLSAxCiAgICAgIHwgICAgICAgICAgIHwKICAgICAgfCAgICAgICAgICAgfAogIDQwNSB8ICAgICAgICAgICB8IDgxOAogICAgICB8ICAgICAgICAgICB8CiAgICAgIHwgICAgICAgICAgIHwKICAgICAgMiAtLS0tLS0tLS0gMwogICAgICAgICAgIDc2NQoKKi8KCgpjb25zdCBpbnQgTiA9IDQ7CnZlY3RvcjxwYWlyPGludCwgaW50PiA+IGFkaltOXTsKCgppbnQgbWFpbigpewogICAgLy8gVGhlIGZvbGxvd2luZyB0d28gbGluZXMgYXJlIGZvciBhIGZhc3RlciBpbyB3aXRoIGNpbiBhbmQgY291dAoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgljaW4udGllKE5VTEwpOwoKCgkvLyBidWlsZCB0aGUgZ3JhcGgKCWFkalswXS5wdXNoX2JhY2sobWFrZV9wYWlyKDEsIDM4OSkpOwoJYWRqWzBdLnB1c2hfYmFjayhtYWtlX3BhaXIoMiwgNDA1KSk7CgoJYWRqWzFdLnB1c2hfYmFjayhtYWtlX3BhaXIoMCwgMzg5KSk7CglhZGpbMV0ucHVzaF9iYWNrKG1ha2VfcGFpcigzLCA4MTgpKTsKCglhZGpbMl0ucHVzaF9iYWNrKG1ha2VfcGFpcigwLCA0MDUpKTsKCWFkalsyXS5wdXNoX2JhY2sobWFrZV9wYWlyKDMsIDc2NSkpOwoKCWFkalszXS5wdXNoX2JhY2sobWFrZV9wYWlyKDEsIDgxOCkpOwoJYWRqWzNdLnB1c2hfYmFjayhtYWtlX3BhaXIoMiwgNzY1KSk7CgoKCS8vIHByaW50IHRoZSBncmFwaAoJaW50IHYsIHc7CgoJZm9yIChpbnQgdT0wOyB1PE47IHUrKykgewoJICAgIGNvdXQgPDwgIk5vZGUgdT0iIDw8IHUgPDwgIiBoYXMgdGhlIGZvbGxvd2luZyBuZWlnaGJvcnM6XG4iOwoKCSAgICBmb3IgKGF1dG8gaXQ9YWRqW3VdLmJlZ2luKCk7IGl0IT1hZGpbdV0uZW5kKCk7IGl0KyspIHsKCSAgICAgICAgdiA9IGl0LT5maXJzdDsKCSAgICAgICAgdyA9IGl0LT5zZWNvbmQ7CgkgICAgICAgIGNvdXQgPDwgIlx0Tm9kZSB2PSIgPDwgdiA8PCAiIHdpdGggZWRnZSB3ZWlnaHQgdz0iIDw8IHcgPDwgIlxuIjsKCSAgICB9CgoJICAgIGNvdXQgPDwgIlxuIjsKCX0KCgoJcmV0dXJuIDA7Cn0=