Advertisement
askarulytarlan

граф

Mar 1st, 2017
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int n, m, sz, mx, q[200005], a, b, g[200005], ans, pr[200005];
  5. vector <int> x[200005];
  6.  
  7. int dfs(int v){
  8. pr[v]=1;
  9. int k = 0;
  10. if(v == b)
  11. return 1;
  12. for (int i=0; i<(int)x[v].size(); i++){
  13. if (!pr[x[v][i]]){
  14. k=max(k, dfs(x[v][i]));
  15. }
  16. }
  17. return k;
  18. }
  19.  
  20. int main(){
  21. cin >> n >> m;
  22. for (int i = 0; i < m; i++){
  23. cin >> a >> b;
  24. x[a].push_back(b);
  25. x[b].push_back(a);
  26. }
  27. cin >> a >> b;
  28. if(dfs(a)){
  29. cout << "yes";
  30. }
  31. else{
  32. cout << "no";
  33. }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement