摘要:
题目链接 题目 题目描述 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 阅读全文