2019年9月20日
[洛谷#P1547][USACO 2005 March Silver]Out of Hay
摘要： 题目背景 奶牛爱干草 题目描述 Bessie 计划调查N (2 最小生成树的模板题，因为是要找最长的边，因此用kruskal算法更好，不需要求最小生成树之和，只需要最后一条边。kruskal特别需要注意的细节是排序时是用总边数排序，经常容易出现细节错误。 include using namespac 阅读全文
posted @ 2019-09-20 11:11 gdgzliu 阅读(117) 评论(0) 推荐(0) 编辑