HBC234866[SCOI2010]幸运数字,深度优先搜索(DFS),容斥原理与鸽巢原理,排列组合,搜索缆车题解

爱的那么颓废算法基础篇 2023-11-10 18:35:02 54 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

牛妹：“冬天到了，我们一起去坐缆车吧！”

牛妹：“冬天到了，我们一起去坐缆车吧！” 景区有个景点，入口在编号为 1 的景点的位置，景区内有 - 1 条单向缆车，从编号为 1 的景点可以通过缆车到达任意一个其它的景点。具体来说所有景点中的道路形成了一个树状结构，树根则是编号为 1 的景点，每条树边都是从父亲指向儿子的单向边。景区改造开始了，景区现在的管理员小宝规划出了个结点用于改造，它将指定一个景点作为去向这个景点的中转景点（当然，中转景点本身也可能处在这待改造的个景点中），景区领导打算投资新建一条单向缆车路线使得从景点出发可以到达这个景点，要求从开始分别去向规划出的个景点中的每一个的乘坐缆车数量的和最小，现在需要你帮小宝计算新建一条缆车之后出从中转点出发最小的乘坐缆车数量和是多少。