提出 #25051751

ソースコード 拡げる

N = gets.to_i

G = [-1]*(N+1)
F = lambda{|u|
	G[u]<0 ? u : G[u] = F[G[u]]
}
U = lambda{|(u,v,w)|
	ru,rv = F[u],F[v]
	zu,zv = -G[ru],-G[rv]
	if zu<zv
		G[rv] += G[ru]
		G[ru] = rv
	else
		G[ru] += G[rv]
		G[rv] = ru
	end
	next zu*zv*w
}

p$<.map{|ln|
	ln.split.map(&:to_i)
}.sort_by(&:last).sum(&U)

提出情報

提出日時
問題 D - Sum of Maximum Weights
ユーザ ds14050
言語 Ruby (2.7.1)
得点 400
コード長 320 Byte
結果 AC
実行時間 267 ms
メモリ 24688 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 20
セット名 テストケース
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, line.txt, linelike_00.txt, linelike_01.txt, linelike_02.txt, rand_00.txt, rand_01.txt, rand_02.txt, rand_03.txt, rand_04.txt, rand_05.txt, rand_06.txt, rand_07.txt, rand_08.txt, rand_09.txt, star.txt, starlike_00.txt, starlike_01.txt, starlike_02.txt
ケース名 結果 実行時間 メモリ
example_00.txt AC 64 ms 14076 KiB
example_01.txt AC 63 ms 14012 KiB
line.txt AC 267 ms 24624 KiB
linelike_00.txt AC 257 ms 24608 KiB
linelike_01.txt AC 259 ms 24612 KiB
linelike_02.txt AC 259 ms 24600 KiB
rand_00.txt AC 258 ms 24592 KiB
rand_01.txt AC 259 ms 24360 KiB
rand_02.txt AC 123 ms 17324 KiB
rand_03.txt AC 191 ms 21344 KiB
rand_04.txt AC 174 ms 20728 KiB
rand_05.txt AC 75 ms 14968 KiB
rand_06.txt AC 194 ms 21124 KiB
rand_07.txt AC 173 ms 20536 KiB
rand_08.txt AC 71 ms 14432 KiB
rand_09.txt AC 138 ms 18664 KiB
star.txt AC 259 ms 24608 KiB
starlike_00.txt AC 255 ms 24688 KiB
starlike_01.txt AC 258 ms 24588 KiB
starlike_02.txt AC 261 ms 24676 KiB