Leetcode—1466.重新规划路线【中等】
2023每日刷题（五十二）
Leetcode—1466.重新规划路线
算法思想
实现代码
class Solution {
public:
int minReorder(int n, vector<vector<int>>& connections) {
vector<pair<int, int>> g[n];
for(auto e: connections) {
int a = e[0], b = e[1];
g[a].emplace_back(b, 1);
g[b].emplace_back(a, 0);
}
function<int(int, int)> dfs = [&](int a, int fa) {
int ans = 0;
for(auto [b, c]: g[a]) {
if(b != fa) {
ans += c + dfs(b, a);
}
}
return ans;
};
return dfs(0, -1);
}
};
运行结果
之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！