aoc2023/day25: Add solution

Signed-off-by: Andrej Orsula <orsula.andrej@gmail.com>
AndrejOrsula · Dec 25, 2023 · c1ebf61 · c1ebf61
1 parent 54138e0
commit c1ebf61
Show file tree

Hide file tree

Showing 5 changed files with 1,316 additions and 0 deletions.
diff --git a/README.md b/README.md
@@ -43,6 +43,7 @@ My solutions to [Advent of Code](https://adventofcode.com) puzzles.
 |  22   | [Sand Slabs](https://adventofcode.com/2023/day/22)              | [day22.rs](aoc2023/src/day22.rs) |
 |  23   | [A Long Walk](https://adventofcode.com/2023/day/23)             | [day23.rs](aoc2023/src/day23.rs) |
 |  24   | [Never Tell Me The ...](https://adventofcode.com/2023/day/24)   | [day24.rs](aoc2023/src/day24.rs) |
+|  25   | [Snowverload](https://adventofcode.com/2023/day/25)             | [day25.rs](aoc2023/src/day25.rs) |
 
 </td><td>
 
@@ -72,6 +73,7 @@ My solutions to [Advent of Code](https://adventofcode.com) puzzles.
 | 254.8 µs  | 41.48 ms |
 | 101.8 µs  | 2.554 ms |
 | 100.3 µs  | 1.486 ms |
+| 320.8 µs  | 245.7 ms |
 
 </td><td>
 
@@ -101,6 +103,7 @@ My solutions to [Advent of Code](https://adventofcode.com) puzzles.
 | 252.4 µs  | 61.18 ms |
 | 101.2 µs  | 2.5839 s |
 | 79.73 µs  | 2.4001 s |
+| 0.000 µs  | 0.000 µs |
 
 </td></tr>
 </table>

diff --git a/aoc2023/Cargo.toml b/aoc2023/Cargo.toml
@@ -20,8 +20,10 @@ itertools = { version = "0.12" }
 num = { version = "0.4" }
 num-integer = { version = "0.1" }
 pathfinding = { version = "4.4" }
+petgraph = { version = "0.6" }
 rayon = { version = "1.8" }
 rustc-hash = { version = "1.1" }
+rustworkx-core = { version = "0.13" }
 smallvec = { version = "1.11" }
 strum = { version = "0.25", features = ["derive"] }
 z3 = { version = "0.12", optional = true }