2025/10/16
思路:是一个带权的无向图。query是不定长的,所以应该是独立的,只考虑一个query怎么求就行。先遍历一遍获得所有定义的变量列表。先看有没有直接连接的,有就直接输出,没有再考虑中间插一个除他俩之外的变量,遍历一遍,没有再继续查,递归地进行。这是个回溯法。
手写代码:(待写,值得写)
评价:完全正确
Evaluate Division
思路:是一个带权的无向图。query是不定长的,所以应该是独立的,只考虑一个query怎么求就行。先遍历一遍获得所有定义的变量列表。先看有没有直接连接的,有就直接输出,没有再考虑中间插一个除他俩之外的变量,遍历一遍,没有再继续查,递归地进行。这是个回溯法。
手写代码:(待写,值得写)
评价:完全正确