这周刚讲完图论,感觉听的迷迷糊糊的,似懂非懂的样子,做题也做不出来,顶多只知道原理或者是只是听过。感觉自己的内心受到一万点暴击。
图,简单来说就是点集和边集,而边集不一定是存在的,一般来讲我们会把不存在的边的权值定义为无穷大的一个值,而存在的我们就把初值定义为边的权值。也要注意无向图和有向图,初始化时是不一样的,这一定要注意。同样,还学了好几种代码的实现方法,这就不仔细说明了,回去自己看课件吧。
图,一般来讲套模板,但是一开始就要自己观察出是图的结构,之后就是简单的图论问题了。但是我好像并不会。
也讲了并查集,上次比赛就有一个并查集的题,哎,之前也不知道,并查集也就包括合并,查找,集合,模板啥的。
今天又有一边比赛,希望和学姐可以更加默契,多过几道题,看不懂的还是要看的,学不会的也要继续学
为啥又到今天早上了,又一次写着博客睡着,继续睡一会。