Loading

2021年8月25日
【题解】[CCO2021] Bread First Search
摘要： 题意：给定一个图，求最少需要加入多少条边使得图的 \(BFS\) 顺序可能为 \(1\sim N\)。 神仙题，首先得发现这是个线性 DP，并写出状态和方程，做到这里这题就完成了一半。 状态，我们定义 \(f_i\) 表示节点 $1\sim i$​ 的子图的答案。 转移 \(f_i + val(i+ 阅读全文
posted @ 2021-08-25 23:25 7KByte 阅读(280) 评论(0) 推荐(1) 编辑