算法
关注
分享
扫一扫
hhuhao
这个作者很懒，什么都没留下…
展开
-
[模板]次小生成树
次小生成树，是一个很（毫）有（无）意义的东西，在各大比赛中经（总）常（不）出现。 次小生成树，如同其名，就是一个图中第二小的生成树。 次小生成树，就是随意搞一搞。 复杂度大概O(nm) nm表示边和点数的乘积。 这是一个十分暴力的算法。 网上应该有更好的。 不过思考难度低。 容易一遍过。就是跑一边最小生成树。 找到那些边。 枚举删哪条边。 最优。 就是这样。/*ID:hh8原创 2017-04-08 11:39:04 · 253 阅读 · 0 评论 -
[模板]归并排序
一个二分水题 借用了一下百度的图片 代码如下int n,f[100010],g[100010];void sort(int l,int r){ if(l==r) rt; int mid=(l+r)>>1; sort(l,mid); sort(mid+1,r); int t1=l,t2=mid+1,t3=l; fr(i,l,r原创 2017-08-06 13:34:37 · 185 阅读 · 0 评论