Add a test for ABC054-C

Author: qryxip

examples/abc054-c.rs

@@ -0,0 +1,53 @@
+use petgraph::csr::Csr;
+use petgraph::Undirected;
+
+fn main() {
+    // use std::io::{self, Read as _};
+    //
+    // let mut input = "".to_owned();
+    // io::stdin().read_to_string(&mut input).unwrap();
+    // let mut input = input.split_whitespace();
+    // macro_rules! read {
+    //     ([$t:tt; $n:expr]) => {
+    //         (0..$n).map(|_| read!($t)).collect::<Vec<_>>()
+    //     };
+    //     (($($t:tt),+)) => {
+    //         ($(read!($t)),*)
+    //     };
+    //     (_1based) => {
+    //         read!(usize) - 1
+    //     };
+    //     (_bytes) => {
+    //         read!(String).into_bytes()
+    //     };
+    //     ($ty:ty) => {
+    //         input.next().unwrap().parse::<$ty>().unwrap()
+    //     };
+    // }
+    //
+    // let (n, m) = read!((usize, usize));
+    // let mut abs = read!([(_1based, _1based); m]);
+
+    use proconio::input;
+    use proconio::marker::Usize1;
+
+    input! {
+        n: usize,
+        m: usize,
+        mut abs: [(Usize1, Usize1); m],
+    }
+
+    abs.sort();
+    let mut g = Csr::<(), (), Undirected, usize>::with_nodes(n);
+    for (a, b) in abs {
+        g.add_edge(a, b, ());
+    }
+    let mut ans = 0;
+    let mut es = (0..n).collect::<Vec<_>>();
+    permutohedron::heap_recursive(&mut es, |es| {
+        if es[0] == 0 && es.windows(2).all(|w| g.contains_edge(w[0], w[1])) {
+            ans += 1;
+        }
+    });
+    println!("{}", ans);
+}

examples/tests.ron

@@ -31,8 +31,12 @@
             name: "ABC049 / ARC065: C - 白昼夢 / Daydream",
             matching: ExactWords,
         ),
+        "abc054-c": (
+            name: "ABC045: C - One-stroke Path",
+            matching: ExactWords,
+        ),
         "abc120-d": (
-            name: "ABC120: D - Decayed Bridges ",
+            name: "ABC120: D - Decayed Bridges",
             matching: ExactWords,
         ),
     }

examples/testsets/abc054-c/in/sample_01.txt

@@ -0,0 +1,4 @@
+3 3
+1 2
+1 3
+2 3

examples/testsets/abc054-c/in/sample_02.txt

@@ -0,0 +1,8 @@
+7 7
+1 3
+2 7
+3 4
+4 5
+4 6
+5 6
+6 7

examples/testsets/abc054-c/out/sample_01.txt

@@ -0,0 +1 @@
+2

examples/testsets/abc054-c/out/sample_02.txt

@@ -0,0 +1 @@
+1