-
Notifications
You must be signed in to change notification settings - Fork 7
Expand file tree
/
Copy pathdiff_Main.cpp
More file actions
39 lines (35 loc) · 1.13 KB
/
Copy pathdiff_Main.cpp
File metadata and controls
39 lines (35 loc) · 1.13 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
diff --git a/CodeJam/Main.cpp b/examples/template_tests/strongly_connected_components/small_graphs/Main.cpp
index 2150379..c1969b1 100644
--- a/CodeJam/Main.cpp
+++ b/examples/template_tests/strongly_connected_components/small_graphs/Main.cpp
@@ -5,7 +5,7 @@
#define IA_ERROR_CODE -1
#define IA_COMM_LOG //add comment on this line, to deactivate the interactive communication error log
// #define XY_NOTATION //remove commment on this line, to activate xy notation on complex numbers
-#define COMM_TYPE ll
+#define COMM_TYPE v(ll)
// The maintained and empty code template can be found at:
// https://github.com/demmerichs/CodeJamTemplate
@@ -1570,11 +1570,25 @@ void init(){
cin >> T;
}
+ll V, E;
+v(s(ll)) adjacency_list;
+
void readInput(){
+ str t;
+ cin >> t >> V >> E;
+ lassert(t=="X", "wrong input format");
+ adjacency_list.cl;
+ adjacency_list.resize(V);
+ forn(i, E){
+ ll a,b;
+ cin >> a >> b;
+ adjacency_list[a].insert(b);
+ }
}
// write to COMM_TYPE result
void calcFunction() {
+ result = strongly_connected_components_tarjan(adjacency_list);
}
} // namespace task