- 博客(4)
- 收藏
- 关注
RSS订阅
1原创 最小生成树问题。
模版1：kruskal算法.并查集+贪心.#include<iostream>#include<bits/stdc++.h>using namespace std;typedef long long ll;ll summ=0;const int N=101000;int fa[N];int n,m;int ans=0;struct Node{ int x,y,t;}way[N];bool operator <(Node a,Node b) { re
2022-02-20 10:14:07
214
原创 lower_bound()和upper_bound()用法.
lower_bound（a.begin(_),a.end(),x）返回小于等于x这个元素的下标. upper_bound(a.begin(),a.end(),x)返回大于x这个元素的下标. 代码如下： #include<iostream>#include<map>#include<set>#include<cstring>#include<vector>#include<algorithm>using na...
2022-02-19 22:24:48
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人