Solve day 25

Author: jmerle

README.md

@@ -363,6 +363,20 @@ This repository contains my [Advent of Code 2023](https://adventofcode.com/2023)
             <td>75</td>
             <td>789</td>
         </tr>
+        <tr>
+            <td>
+                <a href="https://adventofcode.com/2023/day/25">Day 25</a>
+                (<a href="https://github.com/jmerle/advent-of-code-2023/tree/master/src/day25">code</a>)
+            </td>
+            <td>00:06:27</td>
+            <td>16</td>
+            <td>85</td>
+            <td>00:06:33</td>
+            <td>16</td>
+            <td>85</td>
+            <td>63</td>
+            <td>959</td>
+        </tr>
     </tbody>
 </table>
 <!-- results-end -->

requirements.txt

@@ -1,3 +1,4 @@
+networkx
 python-dotenv
 requests
 watchfiles

scripts/readme.py

@@ -27,7 +27,7 @@
     None, # Day 22
     84, # Day 23
     75, # Day 24
-    None, # Day 25
+    63, # Day 25
 ]
 
 def main() -> None:

src/day25/example.txt

@@ -0,0 +1,13 @@
+jqt: rhn xhk nvd
+rsh: frs pzl lsr
+xhk: hfx
+cmg: qnr nvd lhk bvb
+rhn: xhk bvb hfx
+bvb: xhk hfx
+pzl: lsr hfx nvd
+qnr: nvd
+ntq: jqt hfx bvb xhk
+nvd: lhk
+lsr: lhk
+rzs: qnr cmg lsr rsh
+frs: qnr lhk lsr