2019年2月23日训练日记

今日收获（图论——拓扑排序、欧拉路）：

1、拓扑排序时，注意无解、多解和只有一解的判断条件。

2、注意判断重边，注意优先队列的使用，和du数组的使用。

3、无向图欧拉回路：所有点在一个连通块中，且所有度均为偶数

4、无向图欧拉通路：所有点在一个连通块中，且所有度均为偶数或者只有两个点度为奇数

5、有向图欧拉通路：所有点在一个弱连通块中，且所有点入度均等于出度或者只有两个点入度和出度差1，一个入度大1一个出度大1（比如单词拼接）

6、几笔走完所有的边：分连通块，对每个连通块内点的个数、每个点的度进行讨论。

继续努力。