実際のデータセット取ってきて全部通るのにPKUだとWA。もう原因がわからん。何が悪いんだろう…。

I2AのDFSの各種証明を理解する トポロジカルソートのアルゴリズムがback edgeを生成しないことの証明 MST,最短経路関係 NP-Completenessの続き Introduction to Algorithmsは細かい定理や補題が証明付きで沢山書いてあるから凄く勉強になる。

WAの原因が分からん。問題理解してないのかな。 2 2 2.00 5.00この時の出力は2.50にならないといけないような気がするんだけどそれが間違いなのかも。なんか掲示板にもそれらしきことが書いてあったけど中国語で良くわからんかった。ボスケテ追記：PCの無い…