最近在看最小生成树,还记得以前还会做最小生成树的题,现在就不会了,还是没有好好理解透彻这个思想吧.
要经常回顾一些思想。
在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连通图叫做连通网。在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。 最小生成树有加点法和加边法,Prim在图稠密时作用更大。初始时设原始集合u内就有一个点,v=总点数-u,在两个集合u、v中,不断选取权值最小的边(uo,vo),并把vo并入集合u,重复步骤直到有n-1条边或n个点结束。
在练习赛中,总会犯平常训练中遇不到或忽略的小细节，会在一个地方卡很久,所以平常要注意把问题想明白，多想几遍,把容易出错误的地方总结出来,就像广搜,有很多细节需要注意,思想更要好好体会。
在星期六晚上前看完最小生成树，接着看欧拉图，珍惜时间吧。还有就是最近状态也不是太好,一段时间总会有一个周期,状态好坏切换，要学会调节一些状态，学会总结一些经验。