Submission #8635497

---

Source Code Expand

// Practice AtCoder
// author: Leonardone @ NEETSDKASU

fn main() {
    let mut stdin = String::new();
    std::io::Read::read_to_string(&mut std::io::stdin(), &mut stdin).unwrap();
    let mut stdin = stdin.split_whitespace();
    let mut get = || stdin.next().unwrap();
    macro_rules! get {
        ($t:ty) => (get().parse::<$t>().unwrap());
        () => (get!(i64));
    }
    
    let n = get!(usize);
    let mut tree = vec![vec![]; n+1];
    let mut f = 0;
    for i in 0..n-1 {
        let a = get!(usize);
        let b = get!(usize);
        tree[a].push((b, i));
        tree[b].push((a, i));
        f = a;
    }
    let col = tree.iter().map(Vec::len).max().unwrap();
    let mut edg = vec![0; n-1];
    for u in 1..n+1 {
        let mut tmp: Vec<_> = tree[u].iter().map(|&(_,e)| edg[e]).filter(|c|*c>0).collect();
        tmp.sort();
        let mut tc = 1;
        let mut ti = 0;
        for &(v, e) in tree[u].iter() {
            if edg[e] > 0 {
                continue;
            }
            loop {
                if ti >= tmp.len() {
                    edg[e] = tc;
                    tc += 1;
                    break;
                } else if tc < tmp[ti] {
                    edg[e] = tc;
                    tc += 1;
                    break;
                } else if tc == tmp[ti] {
                    tc += 1;
                    ti += 1;
                } else {
                    ti += 1;
                }
            }
        }
    }
    println!("{}", col);
    for &i in edg.iter() {
        println!("{}", i);
    }
}

Submission Info

Compile Error

warning: variable `f` is assigned to, but never used, #[warn(unused_variables)] on by default
  --> ./Main.rs:16:9
   |
16 |     let mut f = 0;
   |         ^^^^^

warning: value assigned to `f` is never read, #[warn(unused_assignments)] on by default
  --> ./Main.rs:22:9
   |
22 |         f = a;
   |         ^

warning: unused variable: `v`, #[warn(unused_variables)] on by default
  --> ./Main.rs:31:15
   |
31 |         for &(v, e) in tree[u].iter() {
   |               ^

Judge Result