摘要: Problem Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code bette 阅读全文
posted @ 2019-08-24 22:05 裏表異体 阅读(107) 评论(0) 推荐(0) 编辑
摘要: Folyd算法求最短路 介绍: Folyd算法是用来求带权图中每两点之间的最短路的动态规划算法,(它每次求得的值都可以在后面使用)。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 算法思想: 要从节点i走到j总的来说只有两种办法,一种是直接从i到j, 阅读全文
posted @ 2019-08-24 20:27 裏表異体 阅读(220) 评论(0) 推荐(0) 编辑