Jessiejzy

摘要： 题目描述： 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权 N<=100000 M<=200000 算法标签：dijk，建边优化 思路： 考虑重新建图，容易想到把两条边 阅读全文

摘要： 题目描述： 有一棵N个节点的树, 令d(i,j)为i到j经过的边的条数。有M个炸弹, 第i个炸弹在节点posi上, 威力为power i,它会对所有节点j造成max(0,power i−d(posi,j))的伤害。求出每个节点最终受到的伤害。 算法标签：点分治 思路： 考虑对于每次求点，仅求以当前重 阅读全文