20190501
scanf("%*d%d",&a);读入两个整数，丢掉第一个。
无向图最多(n - 1)*n/2条边，有向图最多(n - 1) * n条边
路径：首尾相连的边的序列
简单路径：没有环的路径
简单环：回路+简单路径
u,v可达(reachable)：有向图中存在一条u到v的路径。
u,v连通(connected)：无向图中存在一条u到v的路径。
最短路径不存在的条件：u,v不可达或u到v路径上存在负环
总结：今天主要对语言基础进行复习和拓展，补充了许多以前不知道或不重视的知识点，有助于打好基础。
20190502
今天主要讲了
图论基础（就是一堆定义2333）
字符串匹配的三个算法：Brute Force算法（就是暴力），哈希，KMP。嗯kmp今天听了两遍，终于搞明白了，计划专门写一篇博文记录一下（传送门），以及多串匹配的AC自动机。
然后就是几个比较高端的数据结构，包括堆、线段树、树状数组以及分块的思想。这些内容以前都不会(fAKe)以前都比较熟练，因此多听一遍加深印象。