邵阳汽车网站建设,万户网,合肥哪家制作网站,江苏省住房和城乡建设局网站题目描述#xff1a; 主要思路#xff1a;
将所有有向边抽象为无向边#xff0c;将原有的方向权重置为1#xff0c;其余置为0。 从0开始遍历所有城市#xff0c;ans权重和。
class Solution {
public:vectorvectorint a,w;int ans0;bool book[500010];v…题目描述 主要思路
将所有有向边抽象为无向边将原有的方向权重置为1其余置为0。 从0开始遍历所有城市ans权重和。
class Solution {
public:vectorvectorint a,w;int ans0;bool book[500010];void dfs(int x){book[x]1;for(int i0;ia[x].size();i){int nexa[x][i],www[x][i];if(!book[nex]){answw;dfs(nex);}}}int minReorder(int n, vectorvectorint connections) {a.resize(n);w.resize(n);for(auto x:connections){a[x[0]].push_back(x[1]);w[x[0]].push_back(1);a[x[1]].push_back(x[0]);w[x[1]].push_back(0);}dfs(0);return ans;}
};
