摘要：
题目链接：http://poj.org/problem?id=3613 题目大意： 给出n头牛，t条有向边，起点以及终点，限制每头牛放在一个点上，（一个点上可以放多头牛），从起点开始进行接力跑到终点，求该过程的最小路程。 题解思路： 1.典型的k边最短路，经过且仅经过k条边的最短距离。 2.Floy 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1161 题目大意： 1.给出m个区域，n个俱乐部点。接下来是n个俱乐部点以及各个区域由什么点围成。求一个区域到各个俱乐部点的距离之和最小。 解题思路： 1.这题建图比较麻烦，以区域为点建图，区域之间若有边，则两区域的距离为1，建完图后跑 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1751 题目大意： 1.给出n个城市的坐标，以及m行，是a,b两个城市已经连通。需要求出联通所有城市的最小距离。 题解思路： 1.Kruscal。 2.注意在初始化时，已经联通的点，要联通它们的父亲节点。 1 #include<stdi 阅读全文
摘要：
题目链接： http://poj.org/problem?id=3660 题目大意： 给出n头牛，m个关系，关系为a的战力比b高。求最后可以确定排名的牛的数量 思路： 1.如果一头牛跟其他所有牛都确定了一个输赢关系，那么该牛的排名就得到了确定，所以用floyd跑一遍传递闭包。然后求得每个点的出度（赢 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1789 大意： 不同字符串相同位置上不同字符的数目和是它们之间的差距。求衍生出全部字符串的最小差距。 1 #include<stdio.h> 2 #include<math.h> 3 #include<algorithm> 4 usin 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6739 借鉴了这个网址的题解：https://blog.csdn.net/qq_41785863/article/details/101676640 题意：每个大写字母代表一个技能，每个技能都由三个法球组 阅读全文