Tiw_Air_OAO

摘要： 现在有一个 N 个点的带权树（Tree），主角 Link 需要切掉（Cut）树上的恰好 K 条边，然后再连接 K 条边权为 0 边，得到一棵新的树。接着，他会选择树上的两个点 p, q，并沿着树上连接这两点的简单路径从 p 走到 q ，并得到路径上所有边的边权和的利益。问 Link 能得到最大边权和是多少。 阅读全文

摘要： 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 need 条白色边的生成树。 题目保证有解。 阅读全文

摘要： 已知一个长度为 n 的序列 a1, a2, ..., an。 对于每个1 <= i <= n，找到最小的非负整数 p 满足对于任意的 j, aj <= ai + p - sqrt(abs(i-j))。 阅读全文

摘要： 企鹅国中有 N 座城市，编号从 1 到 N 。 对于任意的两座城市 i 和 j ，企鹅们可以花费 (i xor j) * C 的时间从城市 i 走到城市 j ，这里 C 为一个给定的常数。 当然除此之外还有 M 条单向的快捷通道，第 i 条快捷通道从第 Fi 个城市通向第 Ti 个城市，走这条通道需要消耗 Vi 的时间。 现在来自 Penguin Kingdom University 的企鹅豆豆正在考虑从城市 A 前往城市 B 最少需要多少时间？ 阅读全文