Bellala

摘要： 题意： 边权为1的有向简单图，对每条边，问删除该边后 $1\to n$ 的最短路长度 $n\le 400$ 思路： 这题不会做，感觉我该重读幼儿园 bfs 的复杂度是 $n^2$ 先 bfs 随便找一条 $1\to n$ 的最短路 $path$ 对边 $e$，若 $e$ 不在 $path$ 中，则输 阅读全文

摘要： 题意： 给定一棵树，边权为路费，点权为观光费。从 \(u\) 去 \(v\) 旅游的费用定义为路费加上 \(v\) 点的观光费 求从每个点出发到其它点旅游的最大费用 \(n\le 2e5\) 思路： 一眼换根dp，过了：https://atcoder.jp/contests/abc222/submi 阅读全文