图论小总结

图论最重要的就是怎么建图

在建图的时候主要考虑三件事情：

1.确定结点和边权

2.是否建分层图（最短路DP）？

3.是否建拆点图（DP思想）？如果有限制条件，考虑两种情况，一种是在转移的时候特殊处理，一种是建拆点图

建完图之后，就该根据题目的一些特殊条件，利用这些特殊条件和一些思想去写题：

比如说贪心，小数据跑暴力等等

感觉最重要的就是思想吧，我就是思维真的不行QwQ

关于图论的构造：

想象一个排列之间连边