qq_43235540的博客

最小生成树定义：包含所有顶点和n-1条边且边权值和最小的树 次小生成树定义：由最小生成树换一条边可得到的树 次小生成树证明：https://blog.youkuaiyun.com/ECNU_LZJ/article/details/71774464 最小生成树 做法原理：切分定理——给定任意切分，横切边中权值最小的边必然属于最小生成树 kruskal算法 运用并查集，刷题参考https://blog.csdn....

不带权匹配，就是求匹配数越多越好 1.模板题 HDU3729 2.要对数据进行处理，比如出现重复的，出现某个n没有点， 洛谷P3386 #include<bits/stdc++.h> using namespace std; const int maxn_n=1e3+10; const int maxn_m=1e3+10; vector<int>all[maxn_n]; i...

一边学dfs，一边整理啦 dfs题型 1.连通块： 就是标记画图，算出每个小模块个数 2.寻找到达终点的途径数：理解dfs其实会无数次到达终点后，每次到达就ans++就可以算出，但是注意返回时vis[x][y]]要清0. 例如下面这个 #include&amp;amp;lt;cstdio&amp;amp;gt; #include&amp;amp;lt;algorithm&amp;amp;gt; #include&amp;amp;lt;iostream&am

次小生成树模板（以poj1679为例） 参考博客： 次小生成树prim及krscal模板实现 krscal建立 <一> 简单枚举 时间复杂度是O((Vlog2V+E)∗E);O( (V log_2V+E) *E);O((Vlog2​V+E)∗E); 1.kruscal建立最小生成树BST，时间复杂度是O(Vlog2V+E);O( V log_2V+E);O(Vlog2​V+E);。 2...