- 博客(0)
- 资源 (4)
- 收藏
- 关注
Advertising.csv
线性回归数据集---广告数据集
三个参数,一个输出
线性回归数据集---广告数据集
三个参数,一个输出
线性回归数据集---广告数据集
三个参数,一个输出
2020-02-04
动态内存+BFS
动态内存+BFS
#include<iostream>
#include<list>
#include<queue>
#include<algorithm>
using namespace std;
void BFS(list<int> *the_a,int the_N,int the_S,int *the_b){
int *m=new int[the_N];
for(int k1=0;k1<the_N;k1++) m[k1]=0;
m[the_S-1]=1;
queue<int> qu;
qu.push(the_S-1);
while(!qu.empty()){
list<int>::iterator iter;
for(iter=the_a[qu.front()].begin();iter!=the_a[qu.front()].end();iter++){
if(m[*iter-1]==0){
qu.push(*iter-1);m[*iter-1]=1;the_b[*iter-1]=qu.front();
}
}
qu.pop();
}
delete []m;
}
int main(){
int m;
cin>>m;
while(m--){
int N,S;
cin>>N>>S;
list<int> *a=new list<int>[N];
int *b=new int[N];
b[S-1]=-2;
int v1,v2;
for(int i=0;i<N-1;i++){
cin>>v1>>v2;
a[v1-1].push_back(v2);
a[v2-1].push_back(v1);
}
BFS(a,N,S,b);
for(int j=0;j<N;j++){
cout<<b[j]+1<<" ";
}
delete[]b;
cout<<endl;
}
return 0;
}
2018-01-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人