摘要: Kruskal 算法入门 例题 题面 有 \(n\) 个点, \(m\) 条变的图,求最小生成树权值和。 格式 第一行两个数 \(n,m\) 。 以下 \(m\) 行 , 每行三个数 \(u,v,w\) , 代表左右端点以及权值。 思路 贪心,按照边权排序,然后一条一条的加边。 我们还需要用并查集来 阅读全文
posted @ 2025-02-08 09:15 yangzhiyao 阅读(57) 评论(0) 推荐(0)
摘要: csp-j2024 游寄 10月25日 下午2点来学校集合,然后来的早了一点,于是回了一趟教室,出来时被保安逮了。 下午5点多,到了济南订的酒店,和zzy住在一个房间,吃完预制晚餐后去lcz和zxr房间玩了一会,睡前看了一会电视,还和zzy一起拜了拜杜主席。下午5点左右时,喝了两包咖啡,结果一宿没睡 阅读全文
posted @ 2025-02-07 16:18 yangzhiyao 阅读(29) 评论(0) 推荐(0)
鼠标点击爱心特效