![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Acmer_le
没有啊
展开
-
图论中的知识点
图论知识点转载 2016-08-22 16:51:12 · 1509 阅读 · 0 评论 -
kruskal模板及例题(并查集)
int find(int x)//找寻不会形成环的边,如果一条边的两个顶点有相同的父节点,则会出现环{ return father[x]==x?father[x]:father[x]=find(father[x]);// 如图,若AB被选中,BC也被选中,扫到C原创 2016-08-22 20:12:02 · 634 阅读 · 0 评论 -
Dijkstra
老是感觉自己有一种心有余而力不足的感觉,一个简单的Dijkstra都花了我一天的时间去学习,有好多时候都是明明看的懂解释,却没有办法实现,总地有参照才可以写出来,是不是 因为做题太少,对题解有依赖,都无从得知。写博客也只是在借鉴别人,把自己所做过的题 ,所有的思路都记录下来,在参加比赛之前 有一个复习有一个回顾,也可能是无用功吧,不管是会不会有效吧,做了总比没做强,希望借此改变现状 。Di原创 2016-08-23 11:39:20 · 320 阅读 · 0 评论 -
匈牙利算法
代码如下int match[maxn],n;//match表示谁与谁匹配bool used[maxn],link[maxn][maxn];//used表示是否尝试给变过他的属性,及在find中是否扫过他,如果已经扫过了说明他已经用了。link表示关系。***used每次都要更新int find(int a){ for(int i=0;i if(link[a原创 2016-08-22 17:00:36 · 560 阅读 · 0 评论