MojaCoder
Playground
Problems
Post Problem
Contests
Create Contest
EN
JA
Sign up
Sign in
Takahashi is Nervous
2 secs
1024 MB
magurofly
Tweet
Problem
Submissions
Test cases
Editorial
解説
頂点を
L
L
L
倍してダイクストラ法を使うことで答えを
O
(
(
M
+
N
)
L
log
(
N
L
)
)
O((M + N)L \log(NL))
O
((
M
+
N
)
L
lo
g
(
N
L
))
で求めることができます。