accepted

Author: AnneLivia

Online Judges/CSES/MessageRoute.cpp

@@ -0,0 +1,61 @@
+#include <vector>
+#include <iostream>
+#include <queue>
+
+
+using namespace std;
+vector<vector<int> > g;
+vector<int>parent;
+
+int bfs(int from, int to) {
+    vector<int>dist(to+1, -1);
+    parent.assign(to+1, -1);
+    queue<int>q;
+    q.push(from);
+    dist[from] = 0;
+    while(!q.empty()) {
+        int u = q.front();
+        q.pop();
+        
+        for(int i = 0; i < (int)g[u].size(); i++) {
+            if (dist[g[u][i]] == -1) {
+                q.push(g[u][i]);
+                dist[g[u][i]] = dist[u] + 1;
+                parent[g[u][i]] = u;
+            }
+        }
+    }
+    return dist[to];
+}
+
+int main() {
+    int n, m, x, y;
+    cin >> n >> m;
+    g.assign(n, vector<int>());
+    while(m--) {
+        cin >> x >> y;
+        --x; --y;
+        g[x].push_back(y);
+        g[y].push_back(x);
+    }
+    int res = bfs(0, --n);
+    if (res != -1) {
+        cout << res+1 << endl;
+        int aux = parent[n];
+        vector<int>ans;
+        ans.push_back(n+1);
+        while(aux != -1) {
+            ans.push_back(aux+1);
+            aux = parent[aux];
+        }
+        for (int i = (int)ans.size() - 1; i >= 0; i--) {
+            if (i != (int)ans.size() - 1)
+                cout << " ";
+            cout << ans[i]; 
+        }
+        cout << endl;
+    } else {
+        cout << "IMPOSSIBLE\n";
+    }
+    return 0;
+}

README.md

@@ -3,16 +3,17 @@
 
 ### ➜ ONLINE JUDGES
   1. **AtCoder**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/AtCoder).
-  1. **Code Jam - Google's Coding Competitions**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/Code%20Jam).
-  2. **CodeChef**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/CodeChef).
-  3. **CodeForces**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/CodeForces).
-  4. **HackerEarth**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/HackerEarth).
-  5. **Neps Academy**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/Neps%20Academy).
-  6. **PKU JudgeOnline (POJ)**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/POJ).
-  7. **Sphere Online Judge (SPOJ)**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/SPOJ).
-  8. **URI Online Judge (URI)**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/URI).
-  9. **URI Online Judge (URI)**: [SQL Solutions](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/URI%20SQL%20Submissions).
-  10. **UVA Online Judge (UVA)**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/UVA).
+  2. **Code Jam - Google's Coding Competitions**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/Code%20Jam).
+  3. **CodeChef**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/CodeChef).
+  4. **CodeForces**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/CodeForces).
+  5. **CSES**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/CSES).
+  6. **HackerEarth**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/HackerEarth).
+  7. **Neps Academy**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/Neps%20Academy).
+  8. **PKU JudgeOnline (POJ)**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/POJ).
+  9. **Sphere Online Judge (SPOJ)**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/SPOJ).
+  10. **URI Online Judge (URI)**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/URI).
+  11. **URI Online Judge (URI)**: [SQL Solutions](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/URI%20SQL%20Submissions).
+  12. **UVA Online Judge (UVA)**: [Solved Problems](https://github.com/AnneLivia/Competitive-Programming/tree/master/Online%20Judges/UVA).
 
 ### ➜ DATA STRUCTURES
   1. **Deque**: [Implementations](https://github.com/AnneLivia/Competitive-Programming/tree/master/Data%20Structures/Deque).