20200727总结

今天看了图论中的最小生成树和最短路部分，这部分当时学的时候就学的不怎么好，现在依然有点云里雾里，其中最小生成树的查找祖先部分我看了很久才懵懵懂懂看明白。
prt数组初始化部分

for(i=1;i<=n;i++)
	prt[i]=i;

查找祖先部分

int Getfather(int x)
{
	if(prt[x]==x) return x;
	prt[x]=Getfather(prt[x]);
	return prt[x];
}

同时这部分知识有的涉及到了并查集，所以我顺带看了看并查集的相关内容，这部分倒是不算很难，以前也都学过，看了看例题就懂了大部分。
看最短路的时候发现有很多数据结构方面的知识，所以也顺带看了看，因为我数据结构方面一直都是懂一些，但是用起来非常不顺手，可以说基本没用过，所以今天又复习了一遍，感觉还好（每次看这部分知识都觉得不过如此，但是一旦开始做题就不会想到用这部分知识，就很难搞）今天一天下来没做什么题，只是看了看例题，脑袋发胀，明天继续加油！