随笔分类 -  最小生成树

POJ 1258 Agri-Net （最小生成树）
摘要：题目链接：POJ 1258 Describe: Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms i 阅读全文
posted @ 2020-08-19 11:25 不敢说的梦 阅读(256) 评论(0) 推荐(0)
POJ 2421 Constructing Roads （kruskal + 并查集）
摘要：题目链接：POJ 2421 Describe: There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect 阅读全文
posted @ 2020-08-18 17:22 不敢说的梦 阅读(126) 评论(0) 推荐(0)