prefer slice to vec (#33)

Author: cameroncuster

examples/graphs/dijk_yosupo.rs

@@ -18,11 +18,11 @@ fn main() {
     }
 
     fn dfs(
-        adj: &Vec<Vec<(usize, u64)>>,
-        dist: &Vec<u64>,
+        adj: &[Vec<(usize, u64)>],
+        dist: &[u64],
         u: usize,
         path: &mut Vec<usize>,
-        seen: &mut Vec<bool>,
+        seen: &mut [bool],
         t: usize,
     ) {
         if seen[u] {

src/graphs/lca.rs

@@ -36,18 +36,18 @@ impl LCA {
     /// # Complexity (n = adj.len())
     /// - Time: O(n log n)
     /// - Space: O(n log n)
-    pub fn new(adj: &Vec<Vec<usize>>) -> Self {
+    pub fn new(adj: &[Vec<usize>]) -> Self {
         let n = adj.len();
         let mut d = vec![0; n];
         let mut tin = vec![0; n];
         let mut p = vec![None; n];
         let mut order = Vec::with_capacity(n);
         fn dfs(
             u: usize,
-            p: &mut Vec<Option<usize>>,
-            adj: &Vec<Vec<usize>>,
-            d: &mut Vec<usize>,
-            tin: &mut Vec<usize>,
+            p: &mut [Option<usize>],
+            adj: &[Vec<usize>],
+            d: &mut [usize],
+            tin: &mut [usize],
             order: &mut Vec<usize>,
         ) {
             tin[u] = order.len();