# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
96727 | MohamedAhmed0 | Dreaming (IOI13_dreaming) | C++14 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
const int MAX = 1e5 + 10 ;
vector< vector< pair<int, int> > >adjlist(MAX) ;
int comp[MAX] ;
int cnt = 0 ;
void dfs(int node , int par)
{
comp[node] = cnt ;
for(auto &child : adjlist[node])
{
if(child.first != par)
dfs(child.first , node) ;
}
return ;
}
int travelTime(int N,int M,int L,int A[],int B[],int T[])
{
cnt = 0 ;
for(int i = 0 ; i < M ; ++i)
{
int x = A[i] , y = B[i] , z = T[i] ;
adjlist[x].push_back({y , z}) ;
adjlist[y].push_back({x , z}) ;
}
for(int i = 1 ; i <= N ; ++i)
{
if(comp[i] == 0)
{
++cnt ;
dfs(i , i) ;
}
}
if(cnt > 2)
assert(true) ;
}