2018年10月16日
Highways POJ - 1751 最小生成树
摘要： 这道题的逻辑比较简单，明白了思路之后，结合并查集模板，我花了两个小时不到的时间写程序，却又花了两个小时去调bug！真是个悲伤的故事啊。 算法是这样的：计算每两个顶点（我设置了包括自环，其实包不包括没太大区别）之间的连线长度，以及记录端点，设为边，设计edge这一结构体存。一共有n (n+1)/2条边 阅读全文
posted @ 2018-10-16 13:59 CF过2100就买ARCTERYX 阅读(190) 评论(0) 推荐(0) 编辑