diff --git "a/problems/kamacoder/0095.345円237円216円345円270円202円351円227円264円350円264円247円347円211円251円350円277円220円350円276円223円II.md" "b/problems/kamacoder/0095.345円237円216円345円270円202円351円227円264円350円264円247円347円211円251円350円277円220円350円276円223円II.md" index f9cf8151b0..736fd6dcee 100644 --- "a/problems/kamacoder/0095.345円237円216円345円270円202円351円227円264円350円264円247円347円211円251円350円277円220円350円276円223円II.md" +++ "b/problems/kamacoder/0095.345円237円216円345円270円202円351円227円264円350円264円247円347円211円251円350円277円220円350円276円223円II.md" @@ -509,8 +509,8 @@ def main(): for next_node, val in graph[cur_node]: if min_dist[next_node]> min_dist[cur_node] + val: min_dist[next_node] = min_dist[cur_node] + val - count[next_node] += 1 if next_node not in d: + count[next_node] += 1 d.append(next_node) if count[next_node] == n: # 如果某个点松弛了n次,说明有负回路 flag = True

AltStyle によって変換されたページ (->オリジナル) /