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> using namespace std; const int maxn = 105; int root[maxn]; bool find(int A, int B) { if(root[A] == root[B]) { return true; } return false; } void union_two_elements(int A, int B) { int tmp = root[A]; for(int i = 0; i < maxn; i++) { if(root[i] == tmp) { root[i] = root[B]; } } } int main() { for(int i = 0; i < maxn; i++) { root[i] = i; } while(true) { string s; cin >> s; if(s == "u") { int a, b; cin >> a >> b; union_two_elements(a, b); } else { int a, b; cin >> a >> b; if(find(a, b)) { cout << "YES\n"; } else { cout << "NO\n"; } } } 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)
