iiiiikun
iiiiikun
全部文章
分类
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
TA的专栏
16篇文章
0人订阅
codeforce
16篇文章
1065人学习
全部文章
(共418篇)
有向图的拓扑序列
题目: 给定一个n个点m条边的有向图,图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出-1。 若一个由图中所有点构成的序列A满足:对于图中的每条边(x, y),x在A中都出现在y之前,则称A是该图的一个拓扑序列。 输入格式 第一行包含两个整数n和m 接下...
2020-12-17
0
482
kruskal求最小生成树
思路:先按照每条边的权值排序,从小到大枚举每条边,如果这条边两个顶点的祖宗节点不一样,连接上这条边并且计数器加一,最后如果计数器小于顶点个数-1的话,就说明不到n个点,就不可能,否则输出答案 代码如下: #include<iostream> using namespace std; c...
2020-12-17
0
455
prim法求最小生成树
这个代码和dijkstra算法很类似。 #include<iostream> #include<string.h> #include<algorithm> using namespace std; const int N=510; int g[N][N]; ...
2020-12-17
0
704
并查集
题目点这里 #include<iostream> #include<algorithm> #include<vector> #include<map> using namespace std; const int N=200010; int p[N]...
2020-12-17
0
490
匈牙利算法(月老牵线问题)
时间复杂度 m*n(m为边的个数,n为点的个数) #include<iostream> #include<string.h> using namespace std; const int N=510,M=100010; int e[M],ne[M],h[N],idx; ...
2020-12-17
0
452
染色法(判断是否为二分图)
时间复杂度m+n #include<iostream> #include<string.h> using namespace std; const int N=200010; int n,m; int h[N],ne[N],idx,e[N]; int color[N];...
2020-12-17
0
605
树与图的深度优先遍历dfs
题目点这里 #include<iostream> #include<algorithm> #include<string.h> using namespace std; const int N=200010; int e[N],h[N],idx,ne[N]...
2020-12-17
0
469
树与图的广度优先遍历(bfs)
题目点这里 #include<iostream> #include<string.h> #include<queue> using namespace std; const int N=100010; int h[N],e[N],idx,ne[N]; int...
2020-12-17
0
663
区间和(离散化)
题目点这里 #include<iostream> #include<algorithm> #include<vector> using namespace std; int n,m; typedef pair<int,int> PII; vect...
2020-12-17
0
363
迭代器遍历的学习
容器类型<容器里放的类型>::iterator 给他取个名字~it 遍历的时候 for(it=容器名.begin();it!=容器名.end();it++) { (*it)才代表取里面的值 } 手写vector去重函数 vector<int>::iterat...
2020-12-17
0
394
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页