結果

問題 No.872 All Tree Path
ユーザー tails
提出日時 2019-08-30 22:49:29
言語 Perl
(5.40.0)
結果
MLE  
(最新)
AC  
(最初)
実行時間 -
コード長 254 bytes
コンパイル時間 329 ms
コンパイル使用メモリ 6,692 KB
実行使用メモリ 516,992 KB
最終ジャッジ日時 2024-11-22 01:50:57
合計ジャッジ時間 23,141 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 17 MLE * 1
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

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

$n=<>;
for(<>){
($u,$v,$w)=glob<>;
--$u;
--$v;
push@$u,[$v,$w];
push@$v,[$u,$w];
}
sub f{
my($x,$y)=@_;
$vis[$x]=1;
for(@$x){
my($z,$w)=@$_;
if(!$vis[$z]){
my$y1=f($z);
$a+=$w*$y1*($n-$y1)*2;
$y+=$y1;
}
}
$y+1;
}
f(0);
print $a;
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0