摘要：
欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1703 题目大意： 题目大意：在这个城市里有两个黑帮团伙，现在给出N个人，问任意两个人他们是否在同一个团伙 输入D x y代表x于y不在一个团伙里 输入A x y要输出x与y是否在同一团伙或者不确定他们在同一个团伙里 思路： 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2236 题目大意： 给你N台电脑，从1-N。一个数字，表示两台计算机的最大通信距离，超过这个距离就无法进行通信。然后分别告诉这些电脑的坐标，接下来有两种操作，第一种O表示这点电脑修好，第二种S，表示测试这两台电脑能不能进行正 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2139 题目大意： 给定一些牛的关系，他们之间的距离为1。 然后求当前这只牛到每只牛的最短路的和，除以 n - 1只牛的最大值。（这里直接取整就行啦） 思路： floyd来求最短路。 然后枚举求max就行了。 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2395 题目大意： 求MST中的最大边，和POJ-2495类似 思路： 模板直接过 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2377 题目大意： 给一个图，求最大生成树权值，如果不连通输出-1 思路： kruskal算法变形，sort按边从大到小排序，就可以了，或者用一个maxn-w[u][v]作为<u, v>边的权值，直接用原来的kruskal算 阅读全文