noip 图论总结

noip的 图论是套路最深的，，也是码力最强的（一码不慎，全盘皆输） 所以对于图论有一些比较基础的技巧必须要熟练掌握（何为熟练？就是看到类似的问题很快出方法） 分题说一下难点： car： 码力，以及对时间复杂度的分析 最优贸易：对双向与单向的处理（分开用两次spfa） 文化之旅：倒着搜、、 双栈排序：黑白染色、栈排序的特点 关押罪犯：排序，对立的处理 货车运输：倍增思想的运用 华容道：抽象能力、码

>>阅读原文<<