Rose_max的博客

Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每...

Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 Input 第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始) Output 一个整数 表示最小边数量 如果不存在这样的路径 输出-1 Sample ...

Description 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。 不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。 接下来你需要在线处理M次操作： 0 x k 表示发生了一次地震，震中城市为x，影响范围为k，所有与x距离不超过k的城市都将受到影响，该次地震造成的经济损失为...

Description 扔个传送门 题解 为什么OZY这么强啊… 我还打个屁啊… 一开始就想歪了想到优化建图去了…一通魔搞之后无功而返 单考虑dij怎么做，我们发现从堆中拿出来一个点之后，能扩展的点的权是都是d[x]+cost[x]d[x]+cost[x]d[x]+cost[x] 于是可以堆按照d[x]+cost[x]d[x]+cost[x]d[x]+cost[x]排序，这样显然能被扩展到的...

Description Sample Input 4 4 1 2 2 3 3 4 1 1 1 2 1 3 1 4 Sample Output 0.00000000 1.00000000 2.00000000 2.33333333 HINT 题解 被奶牛题迷失了心智 跟我大喊OZY牛逼！ 首先根据上一道奶牛题的套路不难发现 一定是一开始疯狂跳然后跳到一个直接到终点比跳的期望小的...