求助还有哪些经典的图论技巧和方法，最好能有使用范围（比如说：题目中出现哪些条件的时候用）

我做到过的几个技巧

1.多阶段的过程可以用分层图

分层图也可以求最短路

2.反向建图

3.题目中有二元关系的可以转化为图论模型

4.有向图一般都和拓扑排序有关联

5.基环树可以对环进行处理，每次去掉一条边，形成一棵树

6.树上差分