摘要：
题目描述 在 X 数轴上有 M 个整数点，点的坐标分别是 1 至 M。有 N（1<= N<= 5000）只奶牛，编号为 1.. N，第 i 只奶牛所在的整数点坐标是 Xi（1<= Xi <= M <= 100,000）, 没有两头奶牛在相同的点上。现在正在下雨，为了保护奶牛，FJ 需要购买很多把雨伞 阅读全文
摘要：
题目描述 贝西和伯尼找到了一个装满了金币的宝箱！但是，作为奶牛，他们不能随便进入一家商店去买东西。所以他们决定去用这些金币玩一个游戏。 这里有N（1<=N<=5000）个硬币，每个都有一个价值C_i（1<=C_i<=5000）。这些硬币被摆成了一行。贝西和伯尼每人一回合。到了一只奶牛的回合时，他就要 阅读全文
摘要：
题目描述 给你一个N个点的有向图,可能有重边. 有两个GPS定位系统,分别认为经过边i的时间为Pi,和Qi. 每走一条边的时候,如果一个系统认为走的这条边不是它认为的最短路,就会受到警告一次T T 两个系统是分开警告的,就是说当走的这条边都不在两个系统认为的最短路范围内,就会受到2次警告. 如果边( 阅读全文
摘要：
题目描述 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值。 输入输出格式 输入格式： 第一行2个正整数，分别为n和m 以下m行，每行3个数，表示边连接的信息， 输出格式： 一行一个数，表示最小圈的值，保留8位 阅读全文
摘要：
题目描述 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N个牛棚里转 悠，来采集糖果.她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果. 农场不大，所以约翰要想尽法子让奶牛们得到快乐.他给每一个牛棚设置了一个“后继牛 棚”.牛棚i的后继牛棚是next_i 他告诉奶牛们，她们到了一个牛 阅读全文
摘要：
题目描述： 奶牛们为什么要穿马路？一个原因只是因为FJ的牧场的路实在是太多了，使得奶牛们每天不得不穿梭在许许多多的马路中央 FJ的牧场可以看作是一块 N*N 的田地（3<=N<=100），N-1 条南北向的道路和 N-1 条东西向的道路贯穿整个牧场，同时是每块田野的分界线。牧场的最外面是一圈高大的栅 阅读全文
摘要：
题目大意 给你一个图，判断有没有负环。 分析 判断负环我们一般用spfa，spfa判断负环有两种实现方法，一种是基于bfs，一种是基于dfs。 关于spfa，有篇国家集训队论文，姜碧野的《SPFA算法的优化及应用》。 知乎上有一个spfa讲的不错的，地址。 就是说基于dfs的spfa判负环要比基于b 阅读全文
摘要：
题目描述 约翰有n块草场，编号1到n，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。 贝西总是从1号草场出发，最后回到1号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。因为草场是单行道连接，这给贝西的品鉴工作带来了很大 阅读全文