摘要：
题目链接 题目 题目描述 Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his cows according to 阅读全文
摘要：
题目链接 题目 题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands conveniently labeled 1..N in the Cowribbean Sea. 阅读全文
摘要：
题目链接 题目 题目描述 Farmer John's farm has an outdated network of M pipes (1 <= M <= 500) for pumping milk from the barn to his milk storage tank. He wants t 阅读全文
摘要：
题目链接 题目 题目描述 Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course, she travels the C (1 <= C <= 200,000) cowpaths w 阅读全文
摘要：
题目链接 题目 题目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around so he has imposed a 阅读全文
摘要：
题目链接 题目 题目描述 小雨所在的城市一共有 $m$ 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 $n$ 个车站，编号为 $1 \sim n$ 。其中坐 i 号线需要花费 $a_i$ 的价格，每坐一站就需要多花费 $b_i$ 的价格。i 号线有 $c_i$ 个车站，而 阅读全文
摘要：
题目链接 题目 题目描述 In ICPCCamp there were n towns conveniently numbered with $1, 2, \dots, n$ connected with (n - 1) roads. The i-th road connecting towns a 阅读全文
摘要：
题目链接 题目 题目描述 众所周知，最小生成树是指使图中所有节点连通且边权和最小时的边权子集。 不过最小生成树太简单了，我们现在来思考一个稍微复杂一点的问题。 现在给定一个 $n$ 个点， $m$ 条边的图，每条边 $e_i$ 都有一个权值 $w_i$ 。定义删除一条边 $e_i$ 的代 阅读全文
摘要：
题目链接 题目 题目描述 企鹅国中有 $N$ 座城市，编号从 $1$ 到 $N$ 。 对于任意的两座城市 $i$ 和 $j$，企鹅们可以花费 $(i,,xor,, j)*C$ 的时间从城市 $i$ 走到城市 $j$ ，这里 $C$ 为一个给定的常数。 当然除此之外还有 $M$ 条单向的快捷通道，第i 阅读全文