結果

問題 No.872 All Tree Path
コンテスト
ユーザー 👑 tails
提出日時 2019-08-30 22:56:13
言語 Perl
(5.42.1)
コンパイル:
perl -cw _filename_
実行:
perl -X _filename_
結果
AC  
実行時間 854 ms / 3,000 ms
コード長 321 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 329 ms
コンパイル使用メモリ 7,040 KB
実行使用メモリ 418,048 KB
最終ジャッジ日時 2026-05-16 06:01:10
合計ジャッジ時間 8,339 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 18
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff #
raw source code 

$n=<>;
for(<>){
	($u,$v,$w)=split;
	--$u;
	--$v;
	push@$u,$v<<8|$w;
	push@$v,$u<<8|$w;
}
sub f{
	my($x,$y)=@_;
	#$vis[$x]=1;
	vec($vis,$x,1)=1;
	for(@$x){
		my$z=$_>>8;
		my$w=$_&255;
		#if(!$vis[$z]){
		if(!vec($vis,$z,1)){
			my$y1=f($z);
			$a+=$w*$y1*($n-$y1)*2;
			$y+=$y1;
		}
	}
	$y+1;
}
#f(0);
f($n-1);
print $a;
0