2009-11-05 Goldberg-Tarjan 難しいね。テキストみてもよく分んなかったので、 首都大の学生の卒研のページで勉強。(googleで上位に出る) 計算時間の証明はちゃんと乗ってなかったので、テキストで勉強したもののよくわからず