fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int n;
  6. 	cin >> n;
  7. 	// Adjacency Matrix
  8. 	int matrix[4][4];
  9. 	for(int i = 0; i < 4; i++)
  10. 		for(int j = 0; j < 4; j++)
  11. 			matrix[i][j] = 1e9;
  12. 	// input
  13. 	for(int i = 0; i < n; i++) {
  14. 		int from, to, weight;
  15. 		cin >> from >> to >> weight;
  16. 		matrix[from][to] = weight;
  17. 	}
  18. 	// cek edge
  19. 	if(matrix[0][3] != 1e9) {
  20. 		// hapus edge
  21. 		matrix[0][3] = 1e9;
  22. 		// tambah edge
  23. 		matrix[0][3] = 5;
  24. 	}
  25.  
  26. 	// Adjacency List
  27. 	vector<pair<int, int> > alist[4];
  28. 	// input
  29. 	for(int i = 0; i < n; i++) {
  30. 		int from, to, weight;
  31. 		cin >> from >> to >> weight;
  32. 		alist[from].push_back(make_pair(to, weight));
  33. 	}
  34. 	// cek edge
  35. 	for(int i = 0; i < alist[0].size(); i++)
  36. 		if(alist[0][i].first == 3) {
  37. 			// hapus edge
  38. 			alist[0].erase(alist[0].begin()+i);
  39. 			// tambah edge
  40. 			alist[0].push_back(make_pair(3, 5));
  41. 		}
  42.  
  43. 	// Edge List
  44. 	//       weight,     from, to
  45. 	vector<pair<int, pair<int, int> > > elist;
  46. 	// input
  47. 	for(int i = 0; i < n; i++) {
  48. 		int from, to, weight;
  49. 		cin >> from >> to >> weight;
  50. 		elist.push_back(make_pair(weight, make_pair(from, to)));
  51. 	}
  52. 	// cek edge
  53. 	for(int i = 0; i < elist.size(); i++) {
  54. 		if(elist[i].second.first == 0
  55. 		&& elist[i].second.second == 3) {
  56. 			// hapus edge
  57. 			elist.erase(elist.begin()+i);
  58. 			// tambah edge
  59. 			elist.push_back(make_pair(5, make_pair(0, 3)));
  60. 		}
  61. 	}
  62.  
  63. 	return 0;
  64. }
  65. /*
  66. 5
  67. 1 0 1
  68. 0 2 2
  69. 0 1 3
  70. 0 3 5
  71. 2 3 8
  72. */
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
5
1 0 1
0 2 2
0 1 3
0 3 5
2 3 8
1 0 1
0 2 2
0 1 3
0 3 5
2 3 8
1 0 1
0 2 2
0 1 3
0 3 5
2 3 8
stdout
copy 
Standard output is empty
https://ideone.com/LZlyfK
language:
C++ (gcc 8.3)
created:
14 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!