对于完全图,prim会压入队列非常多节点,如果等整个队列为空,会进行大量访问容易TLE,此时,可以用一个cnt变量记载已访问的节点数,可以达到提前退出的效果。
prim算法总结
最新推荐文章于 2022-05-23 22:28:13 发布
对于完全图,prim会压入队列非常多节点,如果等整个队列为空,会进行大量访问容易TLE,此时,可以用一个cnt变量记载已访问的节点数,可以达到提前退出的效果。