![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
奋斗之光
来到这里,点燃新的希望
展开
-
prim算法总结
对于完全图,prim会压入队列非常多节点,如果等整个队列为空,会进行大量访问容易TLE,此时,可以用一个cnt变量记载已访问的节点数,可以达到提前退出的效果。 ...原创 2019-07-23 17:03:30 · 325 阅读 · 0 评论 -
网络流模板注意事项
1、多组数据中,每组数据的清空处理: int n,m,x,y,z,maxflow,deep[500];//deep深度 struct Edge{ int next,to,dis; }edge[500]; int num_edge=-1,head[500],cur[500];//cur用于复制head queue q; deep-每次bfs时清空,范围—bfs edge-每组数据开始时,将num_...原创 2019-07-24 09:24:42 · 97 阅读 · 0 评论 -
杭电多校一1005
此题先用dij确定出等价最小路的所用边,再以这些新边建图跑最大流(最小割)。 低级错误:long long问题没注意,导致产生负节点导致最终出现环百思不得其解。 ...原创 2019-07-22 17:53:02 · 80 阅读 · 0 评论 -
洛谷P1993 小K的农场
本体需要使用到判环技术,而判环可以通过dfs方式实现,进入时vis=1,退出时vis;如果访问到她的时候vis=1,说明存在环,此法可以同时判断正环和负环。 当然此题应用到另一个知识点就是差分。 ...原创 2019-07-22 20:48:10 · 133 阅读 · 0 评论