AtCoder Regular Contest 044 B - 最短路問題
問題
B: 最短路問題 - AtCoder Regular Contest 044 | AtCoder
note
数学の問題 最短距離がnの場所の場合の数は、最短経路がn-1である場所の数と、最短距離がnの場所の数で決まることを利用して貪欲にとく。
B: 最短路問題 - AtCoder Regular Contest 044 | AtCoder
数学の問題 最短距離がnの場所の場合の数は、最短経路がn-1である場所の数と、最短距離がnの場所の数で決まることを利用して貪欲にとく。