abdukodir

LINIJE

Dec 2nd, 2013
124
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.23 KB | None | 0 0
  1. #include<cstdio>
  2. #include<vector>
  3. #include<string.h>
  4. #include<algorithm>
  5. #include <iomanip>
  6.  
  7. #define sc scanf
  8. #define pr printf
  9. #define fr first
  10. #define se second
  11. #define pb push_back
  12. #define mp make_pair
  13. using namespace std;
  14. const int MN = 510;
  15. const int INF = 10000010;
  16. const double eps = 1e-12;
  17.  
  18. int n, x, y;
  19. bool u[MN+MN];
  20. vector<int>g[MN+MN], s;
  21.  
  22. bool dfs(int v){
  23. u[v] = true;
  24. for(int i=0; i<g[v].size(); i++){
  25. if(!u[ g[v][i] ]){
  26. if(dfs( g[v][i] ) == true){
  27. return false;
  28. }
  29. }
  30. }
  31. return true;
  32. }
  33.  
  34. int main(){
  35. freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout);
  36. for(sc("%d", &n); n--; ){
  37. sc("%d%d", &x, &y);
  38. y += MN;
  39. s.pb(x);
  40. s.pb(y);
  41. g[x].pb(y);
  42. g[y].pb(x);
  43. }
  44. sort(s.begin(), s.end());
  45. int k = 1;
  46. for(int i=1; i<s.size(); i++){
  47. if(s[i] != s[i-1]){
  48. s[k++] = s[i];
  49. }
  50. }
  51. for(int i=0; i<k; i++){
  52. if(dfs( s[i] ) == true){
  53. pr("Mirko\n");
  54. return 0;
  55. }
  56. for(int j=0; j<k; j++){
  57. u[ s[j] ] = false;
  58. }
  59. }
  60. pr("Slavko\n");
  61. return 0;
  62. }
Advertisement
Add Comment
Please, Sign In to add comment