12.10_图论总结

首先梳理知识：
没有搞的：带上下界的网络流、无源无汇带下界可行流、有源有汇带下界可行流、带上下界的费用流。
还需要花时间的：最短路树相关问题（noip2017D1T3..）、网络流，差分约束，搜索，平面图。

觉得很多图论题难点都在模型的转化，尤其是网络流，而且他们互相之间都可能相关。
看起来不像图论题的题，画出示意图来却发现是图论题。

这周感觉还是练习基础东西比较多，学习新算法以及练习常用的优化，看了些经典模型，但还是觉得图论很多东西还是需要时间。