图论II
奋斗之光
来到这里,点燃新的希望
展开
-
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 评论