图论太菜了呀，那怎么办呀，刷点题吧，写下来可以以后复习，或者造福后人？
大概就从这开始刷吧：Link
786B 区间图最段路
没啥好说的，标准的区间图最短路，建议整理板子。我的板子：Link
741C 构造题 二分图
很容易被搞到2-sat上去，但是猜到一定有解的情况下， 构造出二分图就做完了。我反正智商是没了。
567E 最短路DAG必经边
可以通过方案数来确定一条边是否必经，最好双模。简单题。
527E 欧拉回路
首先容易想到要先把每个点的度数补成偶数，这是必要的。然后这个条件就让人想到存在欧拉回路，然后构造答案：如果回路长度是奇数，增加一个自环，变成偶数。偶数则直接给边按照左右左右这样定向就做完了。我反正智商又没了。
大概就是把欧拉回路类比成简单环去考虑吧，这样就比较容易想到这样构造了？
1147D 建图 划分等价类
首先要枚举a的位数，因为a前边那些0是不参与回文的。将a，b的每一位取0，1分别建一个点，总共4n个点，然后回文，异或这两个条件会产生一些等价条件，使用并查集维护。然后还有一些值已经确定了，比如b首位是1，a前边若干个0，然后有一位是1，在检查完合法性之后，剩下的自由元可以任意取值，答案就是一个2的幂次。
有点类似于2-sat吧，但是因为这里是等价关系（双向边），就比较简单了。数自由元需要用到图是对称的。