zhaohaikun

摘要： 题目意思： 有 $n$ 个点，第 $i$ 点有一条出边 $i\to a_i$。更改点 $x$ 的出边代价为 $c_x$，要求用最小的代价将所有点连成一个环。 我们先把原图建出来，考虑这张图一定是若干个树连环。 每一个弱连通块一定是类似于这样： 即： 我们的任务则是找到最长的一条链。 对于一条链，每个 阅读全文