Submission #422538


Source Code Expand

<?php
fscanf(STDIN, "%d %d", $n, $q);
for ($i = 1; $i <= $n; $i++) {
	$r[$i] = $i;
}
while ($q--) {
	fscanf(STDIN, "%d %d %d", $p, $a, $b);
	if ($p) {
		echo ($a == $b || $r[$a] == $r[$b]) ? 'Yes' : 'No', "\n";
	} else {
		if ($a != $b && $r[$a] != $r[$b]) {
			if ($r[$a] < $r[$b]) {
				$r[$b] = $r[$a];
			} else {
				$r[$a] = $r[$b];
			}
		}
	}
}

Submission Info

Submission Time
Task B - Union Find
User harumeki
Language PHP (PHP 5.5.21)
Score 100
Code Size 370 Byte
Status AC
Exec Time 1904 ms
Memory 19452 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 1
AC × 19
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 58 ms 4856 KB
subtask_01_01.txt AC 1005 ms 6276 KB
subtask_01_02.txt AC 113 ms 19332 KB
subtask_01_03.txt AC 1513 ms 4744 KB
subtask_01_04.txt AC 1829 ms 19332 KB
subtask_01_05.txt AC 138 ms 4732 KB
subtask_01_06.txt AC 209 ms 19328 KB
subtask_01_07.txt AC 1637 ms 4864 KB
subtask_01_08.txt AC 1839 ms 19320 KB
subtask_01_09.txt AC 59 ms 4740 KB
subtask_01_10.txt AC 120 ms 19320 KB
subtask_01_11.txt AC 1904 ms 4792 KB
subtask_01_12.txt AC 1830 ms 19344 KB
subtask_01_13.txt AC 1307 ms 5248 KB
subtask_01_14.txt AC 120 ms 19336 KB
subtask_01_15.txt AC 1678 ms 4736 KB
subtask_01_16.txt AC 1808 ms 19328 KB
subtask_01_17.txt AC 1235 ms 19452 KB
subtask_01_18.txt AC 1260 ms 19328 KB