fix code cov

lrvideckis · lrvideckis · commit 6754788e5233 · 2024-07-15T16:49:10.000-05:00
diff --git a/examples/graphs/hld_jump_on_path.rs b/examples/graphs/hld_jump_on_path.rs
@@ -28,6 +28,9 @@ fn main() {
             k: usize,
         }
 
+        assert_eq!(hld.kth_par(u, hld.d[u]), Some(0));
+        assert_eq!(hld.kth_par(u, hld.d[u] + 1), None);
+
         match hld.kth_on_path(u, v, k) {
             Some(w) => {
                 assert!(k <= hld.dist(u, v));
diff --git a/src/graphs/hld.rs b/src/graphs/hld.rs
@@ -33,7 +33,8 @@ pub struct HLD {
     pub p: Vec<Option<usize>>,
     /// time in
     pub tin: Vec<usize>,
-    d: Vec<usize>,
+    /// depth
+    pub d: Vec<usize>,
     ord: Vec<usize>,
     siz: Vec<usize>,
     head: Vec<usize>,

Original file line number	Diff line number	Diff line change
`@@ -28,6 +28,9 @@ fn main() {`
`28`	`28`	`k: usize,`
`29`	`29`	`}`
`30`	`30`
	`31`	`+ assert_eq!(hld.kth_par(u, hld.d[u]), Some(0));`
	`32`	`+ assert_eq!(hld.kth_par(u, hld.d[u] + 1), None);`
	`33`	`+`
`31`	`34`	`match hld.kth_on_path(u, v, k) {`
`32`	`35`	`Some(w) => {`
`33`	`36`	`assert!(k <= hld.dist(u, v));`