摘要：
题目背景 $And\ the\ universe\ said\ you\ are\ the\ daylight \\ And\ the\ universe\ said\ you\ are\ the\ night \\ And\ the\ universe\ said\ the\ darkness\ 阅读全文
摘要：
题目背景 $Billions\ of\ lighthouses...stuck\ at\ the\ far\ end\ of\ the\ sky.$ 题目描述 平面有$n$个灯塔，初始时两两之间可以相互交流；但由于地形原因，有$m$对灯塔之间无法进行直接的交流。也就是一张完全图缺少了$m$条边。 $ 阅读全文
摘要：
题目描述 小$w$在天堂看到了一棵世界树。世界树上有$n$个节点，其中$1$节点为根，每个节点有一个正整数权值$c_i$。现在小$w$想要对每个节点$u$求出它的祖先$v$中$\frac{c_v-c_u}{dis(u,v)}$的最小值。 输入格式 第一行一个整数$n$表示节点个数。第二行$n$个整数 阅读全文