摘要：
题目： http://poj.org/problem?id=2139 题解：N只牛，在一组的两只牛，分别两只之间为 “1度”，自己到自己为0度，M组牛。求，N只牛之中，两只牛之间 平均最短度数*100。模板Floyd算法，求任意两点之间最短路径。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1703 题意：两个坏蛋属于不同的组织，给出两个坏蛋判定是否一个组织。 题解：已知每次输入的两个帮派人员 x, y; 合并 (x, y + N), (x + N, y)。判定时，如果 (x, y) 属于同一个 根，就是同一个组织，(x, 阅读全文