摘要：*传送 FJ的$N(1 <= N <= 100)$头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的 阅读全文

摘要：题目给定村庄建设的时间是从小到大排列的（*不用离散化了）。对于第一次查询，从村庄1开始，一直到第一个村庄未建成开始下一次查询（此时后面的村庄肯定都没建成），每次不断从上一个未建成的村庄一直更新到下一个未建成的村庄（以此保证更新的村庄已建设完毕），直到最后一次查询。 *floyd的代码： 1 for( 阅读全文

摘要：畅通工程续 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包 阅读全文