Submission #423429
Source Code Expand
import scala.collection.mutable._ object Main { class UnionFind(val n: Int) { var par = MutableList.range(0,n) var rank = MutableList.fill(n)(0) def root(x: Int): Int = if(par(x)==x) x else {par(x) = root(par(x)); par(x)} def same(x: Int, y: Int): Boolean = root(x)==root(y) def unite(ax: Int, ay: Int): Unit = { val x = root(ax) val y = root(ay) if(x!=y){ if(rank(x) < rank(y)) par(x) = y else { par(y) = x if(rank(x) == rank(y))rank(x) = rank(x)+1; } } } } def main(args: Array[String]): Unit = { val Array(n,q,_*) = readLine.split(" ").map(_.toInt) val uf = new UnionFind(n) for(i <- 1 to q){ val Array(p,a,b,_*) = readLine.split(" ").map(_.toInt) p match { case 0 => uf.unite(a,b) case 1 if uf.same(a,b) => println("Yes") case 1 => println("No") } } } }
Submission Info
Submission Time | |
---|---|
Task | B - Union Find |
User | TobiasGSmollett |
Language | Scala (2.11.5) |
Score | 0 |
Code Size | 976 Byte |
Status | TLE |
Exec Time | 5035 ms |
Memory | 74204 KB |
Compile Error
warning: there were two deprecation warnings; re-run with -deprecation for details one warning found
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 100 | ||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 00_sample_01.txt |
All | 00_sample_01.txt, subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_01_18.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_01.txt | AC | 1229 ms | 47804 KB |
subtask_01_01.txt | TLE | 5034 ms | 61996 KB |
subtask_01_02.txt | AC | 1333 ms | 63792 KB |
subtask_01_03.txt | AC | 4173 ms | 61432 KB |
subtask_01_04.txt | TLE | 5034 ms | 68060 KB |
subtask_01_05.txt | AC | 2370 ms | 60816 KB |
subtask_01_06.txt | TLE | 5034 ms | 66828 KB |
subtask_01_07.txt | AC | 4447 ms | 61572 KB |
subtask_01_08.txt | TLE | 5034 ms | 68728 KB |
subtask_01_09.txt | AC | 1085 ms | 47852 KB |
subtask_01_10.txt | AC | 1383 ms | 63984 KB |
subtask_01_11.txt | AC | 4236 ms | 61284 KB |
subtask_01_12.txt | TLE | 5035 ms | 69008 KB |
subtask_01_13.txt | TLE | 5034 ms | 61620 KB |
subtask_01_14.txt | AC | 1660 ms | 64108 KB |
subtask_01_15.txt | AC | 4372 ms | 61364 KB |
subtask_01_16.txt | TLE | 5034 ms | 69464 KB |
subtask_01_17.txt | TLE | 5035 ms | 74204 KB |
subtask_01_18.txt | TLE | 5033 ms | 65432 KB |