sakuzeng

摘要： 最小生成树 概念 在所有图所形成的生成树中边权值最小的 生成树条件： 1.包含联通图的n个顶点，n-1条边 2.移除任何一条边都会导致不联通 3.生成树中不包括环 堆优化的prim算法（vector模拟邻接表） prim要素 任意从一个点开始，每次选出一个未用点到已用点最短的点，以此点来更新其他点到 阅读全文

摘要： 概述 通过做真题来提高自己正式比赛时的编程速度，总结自己的卡点。 正式比赛就一句话，不要想成绩，尽自己最大努力去解决每一道题。这是一场与自己的比赛。 在比赛的过程中有出现错误不要慌，认真检查就是。 L1等级的是有点复杂时现思考不成功跳过，可能是自己想的不够好。还有没有全部ac时，真心想不出来错误点不 阅读全文