Submission #1195309
Source Code Expand
#include <bits/stdc++.h> using namespace std; vector<int> v[100005]; int col[2005]; int di[2005]; int vis[2005]; void bfs(int m, int cl,int hi ) { //printf("%d with cl %d and dis %d\n",m,cl,hi); vis[m] = 1; di[m] = 0; queue<int> q; q.push(m); while(!q.empty()) { int cur = q.front(); q.pop(); // printf("%d ",cur); if(di[cur] > hi)break; col[cur] = cl; int i,l,x; l = v[cur].size(); for(i=0;i<l;i++) { x = v[cur][i]; if(vis[x]==0) { vis[x] = 1; di[x] = di[cur] + 1; q.push(x); } } } // printf("\n"); } int main() { // your code goes here int n,m,i,x,y,q,d; scanf("%d%d",&n,&m); for(i=0;i<m;i++) { scanf("%d%d",&x,&y); v[x].push_back(y); v[y].push_back(x); } scanf("%d",&q); for(i=0;i<q;i++) { scanf("%d%d%d",&x,&d,&y); int j; for(j=1;j<=n;j++)vis[j] = 0; bfs(x,y,d); } for(i=1;i<=n;i++) printf("%d\n",col[i]); return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Splatter Painting |
User | codingalgo |
Language | C++14 (Clang 3.8.0) |
Score | 0 |
Code Size | 1156 Byte |
Status | CE |
Compile Error
./Main.cpp:1:10: fatal error: 'bits/stdc++.h' file not found #include <bits/stdc++.h> ^ 1 error generated.