摘要：
今天学习topsort，明天强联通分量。topsort是一种在DAG（有向无环图）中来制定顺序的方法，从入度为0开始一个一个编排顺序直至所有的边都有了顺序（或者形成了环）最后如果图中还剩下元素那一定是个环，所以topsort还可以用来判环。今天打了到topsort的例题如下。 这道题的意思就是说按一 阅读全文
摘要：
今天学长对比了最小生成树最快速的求法不管是稠密图还是稀疏图，prim+邻接表+堆优化都能得到一个很不错的速度，所以参考学长的代码打出了下列代码，make_pair还不是很会，大体理解的意思是可以同时绑定两种元素（和struct差不多）但加入堆的时候以第一个元素来进行优先队列，建立的是大根堆由于每次要 阅读全文
摘要：
今天是最小生成树的prim的算法，因为本人水平有限所以堆优化都不是很会啊，但邻接表好像出了点小差错所以上邻接矩阵比较好一点，尽管比Kruskal慢了很多很多但这种贪心思想还是要学习的。从第一条边开始取然后进行取n-1条边取完即可于是每取一条边就进行来对其他的边进行更新这样找最小值。下面代码。 #in 阅读全文
摘要：
在学习的同时也要做一些以前学过的知识，以往打搜索的时候遇到从一个地方到另一个地方瞬间开方向数组来搜索最小路，可多做几道搜索的时候发现dfs寻找最小方法的局限性很小很小，所以今天这篇博客来提醒自己不要单纯就开方向数组来统计一些最小值。 这道题很显然是道搜索于是开始了dfs结果200+行代码下来还没打完 阅读全文
摘要：
学习图论也有好长时间了一些基本的模板再打一遍，今天的是最小生成树的Kruskal算法，自己一遍打出来尽管很fake但也是自己一遍打出来的有一点点感悟，Kruskal是运用贪心的思想来实现的先找最小边 一次一次加入。 #include<iostream> #include<cmath> #includ 阅读全文