noip 圖論總結

noip的 圖論是套路最深的，，也是碼力最強的（一碼不慎，全盤皆輸） 所以對於圖論有一些比較基礎的技巧必須要熟練掌握（何爲熟練？就是看到類似的問題很快出方法） 分題說一下難點： car： 碼力，以及對時間複雜度的分析 最優貿易：對雙向與單向的處理（分開用兩次spfa） 文化之旅：倒着搜、、 雙棧排序：黑白染色、棧排序的特點 關押罪犯：排序，對立的處理 貨車運輸：倍增思想的運用 華容道：抽象能力、碼

>>阅读原文<<