- 博客(3)
- 收藏
- 关注
原创 二分图判定+二分图最大匹配
判定 模板 邻接表 #include<bits/stdc++.h> using namespace std; int n,m; vector<int> node[205]; //一个神奇的模拟邻接表的“超方便”的东西 int colour[205]; bool dfs(int a,int c) { colour[a]=c; for(int i=0;i...
2019-03-30 19:22:57 160
原创 最小生成树
算法一 prim 很贪心的算法,每次找在队列里的且没算过的最短边,然后把和这条边对面那个点相连的便加入队列。 #include&lt;bits/stdc++.h&gt; using namespace std; struct edge{ int x,y,next,w; bool operator&lt;(const struct edge &amp;b)const{ return w&gt...
2019-03-09 17:23:42 172
原创 图论之最短路径
一个最简单,但时间复杂度超可怕的算法。适用于数据超小(小于100)的题。 它的名字叫——floyed 弗洛伊德(这不是某个心理学家吗???) #include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt; using namespace std; struct zb{ int x; int y; }; zb a[101]; int n,s,e,d1,d2,m; double f[101][101]; ...
2019-02-28 21:58:05 147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人