首页 > TAG信息列表 > 入边
P3783口胡
题意有些复杂所以我在这里说一下。。。 给定一张图 \(G\) 和一棵树 \(T\)，图上每条边有一个边权 \(w\) 和树上的一个节点 \(u\)，经过一条边 \(a\) 后再经过一条边 \(b\) 的代价为 \(b.w+LCA(a.u,b.u)\)，求 \(1\) 节点到每个节点的最短路。经过第一条边的代价仅为 \(a.w\)。 首先容易P3783口胡
题意有些复杂所以我在这里说一下。。。 给定一张图 \(G\) 和一棵树 \(T\)，图上每条边有一个边权 \(w\) 和树上的一个节点 \(u\)，经过一条边 \(a\) 后再经过一条边 \(b\) 的代价为 \(b.w+LCA(a.u,b.u)\)，求 \(1\) 节点到每个节点的最短路。经过第一条边的代价仅为 \(a.w\)。 首先容易