建树 这个看起来像图的东西,题目有给出提示,”007 发现不存在两条路通向同一扇门“,说明不存在回路,用树就行了,用图的话也行,找出源点,广度优先搜索,找到最后一个,可以但没必要。 我用的是multimap来实现儿子节点表示。 注意这边有个坑,就是源点不一定为1,要自己去找,否则会错两个点。 找的思路也方便就是遍历一遍,是子节点标记一下,剩下就是...