今天是CCPC训练营的第三天，今天讲的是图论，首先讲了下图的基本术语，发现有好几个以前都没听过（知识点太浅薄了）。然后讲了最小生成树，但老师讲的最小最小生成树不是死模板，进行了一些操作使时间复杂度更小了。然后还讲了拓扑排序，匹配和强连通，这些还好，可以跟上。然后就是带负边的图了，还讲了好多都没听过的一些算法，然后就是一脸懵逼的听着，感觉那个算法很牛逼，但听不怎么懂的那种。
emmmmm,下午又是长达五个小时的比赛。题目难度感觉比区域赛还难(菜是原罪)，刷出了两个题就刷不动了，图论题一点思路都没有，其他题好像更难，然后剩下的四个小时都在煎熬都度过。从上午的一些听不懂，到看到下午测试的题，感觉又要自闭了。ε=(´ο｀*)))唉，已经连续三次比赛是两个题了………目标：后天一定要刷三个(hhhhhh)。
知道的知识点太少了，晚上讲题时，发现那些题用的算法很多都没学过。
来源：https://www.cnblogs.com/zcb123456789/p/12194316.html