未来0116

分类

c++(4) 算法(5) 编译器(1) 题解(90)

/ 注册

全部文章（共1篇）

题解 | #寻找牛妹#

一.题目描述NC571寻找牛妹n个结点之间有n-1条边，有一个目标数组X，其中有m个目标结点，从根结点走到每个目标结点Xi，每条边最多可以走两次，问从根结点走到每一个目标节点最多可以经过几条边?二.算法(暴力搜索)首先我们要理解题意，但对于n个节点之间有n-1条边我们可以认为其是一个树，由于其连通性...

树

2021-09-02

2 473