Day 25a

.github/workflows/ci.yml

@@ -8,7 +8,7 @@ jobs:
       - uses: actions/checkout@v4.1.1
       - uses: docker://lpenz/omnilint:0.5.1
   rust:
-    uses: lpenz/ghworkflow-rust/.github/workflows/rust.yml@v0.19.0
+    uses: lpenz/ghworkflow-rust/.github/workflows/rust.yml@devel
     with:
       coveralls: true
       publish_cratesio: false
@@ -41,6 +41,7 @@ jobs:
             - day22
             - day23
             - day24
+            - day25
             # end
     if: github.ref == 'refs/heads/main'
     needs: [ omnilint, rust ]

Cargo.toml

@@ -27,5 +27,6 @@ members = [
     "day22",
     "day23",
     "day24",
+    "day25",
 ]
 

README.md

@@ -16,10 +16,13 @@ Some interesting things that happened on specific days:
 - Day 20b: had to look at the graph to figure out the "counter result
   modules".
 - Day 24b: used [z3] in rust.
+- Day 25a: graph min cut problem; did it with multiple Dijsktra, maybe
+  try [Stoer-Wagner] in the future.
 
 
 <table><tr>
 <td><a href="https://github.com/lpenz/adventofcode2022">:arrow_left: 2022</td>
 </tr></table>
 
 [z3]: https://docs.rs/z3/latest/z3/
+[Stoer-Wagner]: https://scholar.google.com/scholar?cluster=10111487970680388034

day25/Cargo.toml

@@ -0,0 +1,10 @@
+[package]
+name = "day25"
+version = "0.1.0"
+edition = "2021"
+
+[dependencies]
+aoc = { path = "../aoc" }
+color-eyre = "0.6.2"
+copstr = "0.1.2"
+nom = "7.1.3"