判断题 回溯法是按广度优先策略搜索解空间树。

判断题 SPFA算法的时间复杂度为O（mn）。

判断题 树上最大权独立集不包含u，可能包含儿子结点，也可能不包含儿子结点。