2018-01-25から1日間の記事一覧
問題 問題概要 N頂点M辺のグラフが与えられる.各辺には種類c_iがある. 頂点1からNに行くには最低何種類のパスをまたぐ必要があるか. * 種類1 -> 2 -> 1 は3種類と数える. 2<=N<=105, 0<=M<=2*106, 1 <= c_i <= 106 解法 a b cのような辺に対して, (a,c) <=> …
問題 問題概要 N頂点M辺のグラフが与えられる.各辺には種類c_iがある. 頂点1からNに行くには最低何種類のパスをまたぐ必要があるか. * 種類1 -> 2 -> 1 は3種類と数える. 2<=N<=105, 0<=M<=2*106, 1 <= c_i <= 106 解法 a b cのような辺に対して, (a,c) <=> …