摘要：方法 $1$：分层图 SPFA $97$ 分做法 一个分层图 SPFA，直接对模板改改就行了。 具体的，状态 $d_{u,i}$ 表示走到 $u$ 这个节点，用了 $i$ 次“除以 $2$ 的能力”所花费的最少时间。同时，这道题的 SPFA 转移多了一种：对于一条边 $u$ 到 $v$ 权值为 $w 阅读全文

摘要：思路 一道很好口糊，但是实现细节颇多的题（时间复杂度容易假掉）。 我们先考虑固定 $k$ 的情况，用 $dp_{u,0}$ 表示删除点 $u$ 到其父亲的连边的最小删边代价，用 $dp_{u,1}$ 表示不删除点 $u$ 到其父亲的连边的最小删边代价。对于儿子 $v$ 有两种转移方式，第一种 $dp 阅读全文