上面是一些最小生成树的问题,也有最大树和次小树,现在我还是习惯用kruskal算法 和并查集,有题超时用prim优化就行了
这些最大流的模板题,我还是刚学的。我几乎都用的dinic算法做的这几个题,最大流的模板都挺长的,我就用熟练这一个dinic算法吧
今天又敲了几个二分图匹配的简单题,本来不想做了,因为可以用最大流直接做,但是我这个星期也不想进行下一个知识点了
这星期真的转变了侧重点了,不太喜欢刷题,太模板的题不想做,难题做起来太费劲,所以我做的这些题我个人感觉还都是有一点点难度的,多多的刷题也确实能感觉到知识在脑子里很牢固,比之前做题少强很多,都有点想再回去刷点题了,所以现在如果现在白天有时间的话我就会先去找好晚上要做的题目,先把题目大体怎么做想想,太难的就放弃,感觉有意思或者会用到一点我不熟悉的东西我就把他列入名单, 白天先思考+看相关资料,然后晚上在宿舍开始做就会有很高的效率了,就不用想题太长时间,而且就坐在宿舍想东西真容易走神,有时候很吵闹,直接开始做题的话就是直接进入状态,就算思路不对调整的也很快。