摘要：
题目链接：POJ2478 Farey Sequence 题目翻译： 问题描述 对于一个大于1的整数n，存在这样一个分数集合F,\(F_i = a/b\), 其中$0<a<b\leqslant n$并且GCD(a,b) = 1, 前几项分别为： \(F_2\) = {1/2} \(F_3\) = {1 阅读全文
摘要：
题目链接：洛谷P2212[USACO14MAR]Watering the Fields S 最小生成树 Kruskal算法: 算法详情见最小生成树（kruskal算法） 此题其实用kruskal和prim都是可以的，本人认为kruskal更好打一些所以选择了kruskal 我们先来看一下题目： 有n 阅读全文