直接用邻接矩阵解公共节点可能不容易,如果能转化成树的形式会方便很多: 用BFS构造map树结构; 用DFS遍历map,找到两个path表示versionA和versionB的路径,遍历path,第一个不相等的就是最近公共节点 class Solution { public: bool check; map<int, vector<int> > BFS(vector<string> &matrix){ //用BFS,造 父节点->子节点 map map<int, vector<int...