tree - 随笔分类 - 良将ℓ

摘要：最小生成树模板题跑一次kruskal就可以了阅读全文

posted @ 2016-11-09 19:33 良将ℓ 阅读(219) 评论(0) 推荐(0) 编辑

摘要：题意：有n个点每个点上有一些道路求最小生成树解释下输入格式 A n v1 w1 v2 w2 A点上有n条边 A到v1权值是w1 A到v2权值是w2 思路：字符串处理之后跑kruskal求最小生成树阅读全文

posted @ 2016-11-09 19:17 良将ℓ 阅读(145) 评论(0) 推荐(0) 编辑

摘要：紫书上的原题正好学数据结构拿出来做一下不知道为什么bfs的队列一定要数组模拟…… 还可以练习一下sscanf…… 阅读全文

posted @ 2016-09-09 15:24 良将ℓ 阅读(292) 评论(0) 推荐(0) 编辑

摘要：好久没写博客了写着玩的…… Kruskal这种东西离散都学过…… 一句话…… 添加当前图权值最小且构不成环的一条边直到连接所有点…… 其他人好多Kruskal的模版肯定有比我的好的…… 就是刷一波存在感…… 阅读全文

posted @ 2016-07-05 12:07 良将ℓ 阅读(143) 评论(0) 推荐(0) 编辑

可是我不配