摘要：
假设： a = b k + r 求证： gcd(a, b) = gcd(b, r) 证明： 设c = gcd(a, b), d = gcd(b, r) c | a, 表示能够整除a 1.证出c 阅读全文
摘要：
题目描述 给定n n矩阵C ij（1 dis[u]+cost[u][i]，u为出去的队首元素，dis为起点到点i的最短距离。就是不断更新最短的距离，只要这个要出去的对手元素的点的最短距离加上它到达旁边i的边更小了，那么就更新一下。 最终，队列里所有元素都会出去，空了，就说明个点的扩散已经好了，更新不 阅读全文
摘要：
题目描述 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N include 阅读全文
摘要：
题目描述 Our lovely KK has a difficult Social problem. A big earthquake happened in his area. N(2≤N≤2000)N(2≤N≤2000) cities have been implicated. All the 阅读全文
摘要：
题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的 阅读全文