Submission #58961326

---

Source Code Expand

use proconio::{input, marker::Chars};
use std::collections::VecDeque;
pub fn main() {
    input! {
        n: usize,
        m: usize,
        abm: [(usize, usize); m],
    }
    let mut graph = vec![vec![]; n];
    for (a, b) in abm {
        graph[a - 1].push(b - 1);
    }
    let now = 0;
    let mut visited = vec![false; n];
    let mut queue = VecDeque::new();

    queue.push_back((now, 0));
    visited[now] = true;
    while let Some((now, cost)) = queue.pop_front() {
        for &next in &graph[now] {
            if next == 0 {
                println!("{}", cost + 1);
                return;
            }
            if visited[next] {
                continue;
            }
            visited[next] = true;
            queue.push_back((next, cost + 1));
        }
    }
    println!("{}", -1);
}

Submission Info

Compile Error

warning: unused import: `marker::Chars`
 --> src/main.rs:1:23
  |
1 | use proconio::{input, marker::Chars};
  |                       ^^^^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

Judge Result