7KByte 的博客

摘要： 题意：给定一个图，求最少需要加入多少条边使得图的 \(BFS\) 顺序可能为 \(1\sim N\)。 神仙题，首先得发现这是个线性 DP，并写出状态和方程，做到这里这题就完成了一半。 状态，我们定义 \(f_i\) 表示节点 $1\sim i$​ 的子图的答案。 转移 \(f_i + val(i+ 阅读全文