2020级计算机实验班-
bfs应用---拓扑排序
含义 所有点都是从小编号指向大编号 是一个有序无环图 检查时遍历所有入度0的节点并删除与之相关的连线 模板 有向图的拓扑序列 #include<iostream> #include<cstring> using namespace std; const int N = 100010; int e[N -
基础算法学习---树的bfs
模板 //起始位置为u,求v点最短路 //点之间距离为1 int bfs(int u,int v){ int tt = 0,hh = 0; memset(d,-1,sizeof d); d[u] = 0; q[0] = u; while(hh <= tt){ //取出点 int t = q[hh + -
如何注册谷歌邮箱Gmail
跟着指引走会发现把地区换成中国以后，手机号提示不能用来验证。 解决方案：把Google语言换成英文就可以了。 -
【图论】匈牙利算法——社会人数规模专家
#图解 #AcWing 861. 二分图的最大匹配 #include<bits/stdc++.h> using namespace std; const int N = 5E2+10,M = 1E5+10; int n1,n2,m; int h[N],ne[M],e[M],idx=0; void a -
AcWing 860. 染色法判定二分图
#AcWing 860. 染色法判定二分图 860. 染色法判定二分图 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 二分图里面可能存在多个联通块 二分图：把点分成两个集合，且线段上的两点比分属于两个不同的集合（阵营），当出现第三个集合（阵营时），该图 -
AcWing 1227. 分巧克力（二分）
#AcWing 1227. 分巧克力 #include<bits/stdc++.h> using namespace std; const int N = 1e5; struct chocolate{ int l; int w; int minlen; bool operator <(const s -
【图论】【最小生成树】prim【AcWing】局域网&&繁忙的都市
#prime题目 ##AcWing 1141. 局域网（Prim最小生成树） AcWing 1141. 局域网（Prim最小生成树） 最小生成树prim做法，一点找一条最短的边，并把其他边给扔掉 双向网线相当于是无向图 此题先统计一下所有路径长，再把它减去prim返回的路径长可以得到最多科节省的资金 -
基础算法学习---树的dfs
模板 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N = 100010,M = N * 2; //h是N个单链表的头节点 //ne是单链表的ne数组 //e是单个节点的 -
【图论】拓扑排序
#拓扑排序 引入 某街区犯罪率骤然上升，经过探员007的暗地调查，该地存在黑帮组织，调查局打算采取找到黑帮老大并将其监禁的方法，来弱化黑帮势力，但黑帮内部一旦失去老大后，二把手会自动向上补位，现在作为调查局一员的你，请根据一份黑帮内部从属关系的资料，要求把一份监禁顺序名单递交给上级。 理解 一旦黑帮 -
Stl—bitset用法
Stl—bitset用法 C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 参考