結果

問題 No.1424 Ultrapalindrome
ユーザー tonyu0tonyu0
提出日時 2021-03-12 23:13:24
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 24 ms / 2,000 ms
コード長 1,380 bytes
コンパイル時間 11,380 ms
コンパイル使用メモリ 380,844 KB
実行使用メモリ 16,896 KB
最終ジャッジ日時 2024-10-14 16:25:15
合計ジャッジ時間 12,979 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

use std::io::*;
fn dfs(v: usize, p: usize, g: &Vec<Vec<usize>>) -> usize {
let mut res = 1;
for &nv in g[v].iter() {
if nv != p {
res += dfs(nv, v, g);
}
}
res
}
fn main() {
let mut s: String = String::new();
std::io::stdin().read_to_string(&mut s).ok();
let mut itr = s.trim().split_whitespace();
let n: usize = itr.next().unwrap().parse().unwrap();
let mut g: Vec<Vec<usize>> = vec![Vec::new(); n];
let mut deg: Vec<usize> = vec![0; n];
for _ in 0..n - 1 {
let a: usize = itr.next().unwrap().parse::<usize>().unwrap() - 1;
let b: usize = itr.next().unwrap().parse::<usize>().unwrap() - 1;
deg[a] += 1;
deg[b] += 1;
g[a].push(b);
g[b].push(a);
}
let mut big = n;
for i in 0..n {
if deg[i] > 2 {
if big != n {
println!("No");
return;
}
big = i;
}
}
if big == n {
println!("Yes")
} else {
let mut same = n;
let mut ok = true;
for &v in g[big].iter() {
if same == n {
same = dfs(v, big, &g);
} else {
ok &= same == dfs(v, big, &g);
}
}
if ok {
println!("Yes");
} else {
println!("No");
}
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0