Archives
Trending
Support
Login
clear text
XML
Django
JavaScript
MATLAB
C
C++
C#
Python
SQL
Shell
Bash
Markdown
YAML
JSON
HTML
CSS
PHP
Java
Ruby
Go
Rust
Swift
Kotlin
Arduino
TypeScript
Perl
Autohotkey
Lua
SQF
R
Scala
Haskell
Groovy
Dart
Clojure
VB.NET
Objective-C
PowerShell
Bash
CoffeeScript
Verilog
#include <iostream> #include <vector> using namespace std; const int maxn = 105; int idx[maxn]; int find_root(int x) { while(x != idx[x]) { x = idx[x]; } return x; } bool check(int a, int b) { if(find_root(a) == find_root(b)) { return true; } return false; } void unite_two_elements(int a, int b) { int root_a = find_root(a); int root_b = find_root(b); idx[root_a] = root_b; } int main() { for(int i = 0; i < maxn; i++) { idx[i] = i; } while(true){ string s; int a, b; cin >> s >> a >> b; if(s == "unite") { unite_two_elements(a, b); } if(s == "check") { if(check(a, b)) { cout << "YES" << endl; } else { cout << "NO" << endl; } } } return 0; }
Mark as private (unlisted)
for 30 minutes
for 6 hours
for 1 day
for 1 week
for 1 month
for 1 year
everlasting (like CCCP)
