oj.uz

Submission #736544

# Submission time Handle Problem Language Result Execution time Memory
736544 2023-05-05T22:27:44 Z rahulverma Network (BOI15_net) Java 11
0 / 100
 133 ms 12636 KB 
package codeforcesProblems;
import java.io.*;
import java.util.*;

class network {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		ArrayList<ArrayList<Integer>> graph = new ArrayList<>();
		for(int i = 0; i < n; i++) graph.add(new ArrayList<Integer>());
		for(int i = 1; i < n; i++) {
			int v1 = s.nextInt() - 1;
			int v2 = s.nextInt() - 1;
			graph.get(v1).add(v2);
			graph.get(v2).add(v1);
		}
		boolean found = true;
		ArrayList<Integer> ans = new ArrayList<Integer>();
		for(int i = 0; i < n; i++) {
			if(graph.get(i).size() == 1) {
				ans.add(i+1);
				if(i == 0) found = true;
			}
		}
		if(found) ans.add(1);
		System.out.println((int) ans.size()/2);
		for(int i = 0; i < ans.size()/2; i += 1) {
			System.out.println(ans.get(2*i) + " " + ans.get(2*i + 1));
		}
	}

}

Subtask #1
0 / 18.0

# Verdict Execution time Memory Grader output
1 Runtime error 133 ms 12636 KB Execution failed because the return code was nonzero
2 Halted 0 ms 0 KB -

Subtask #2
0 / 45.0

# Verdict Execution time Memory Grader output
1 Runtime error 133 ms 12636 KB Execution failed because the return code was nonzero
2 Halted 0 ms 0 KB -

Subtask #3
0 / 37.0

# Verdict Execution time Memory Grader output
1 Runtime error 133 ms 12636 KB Execution failed because the return code was nonzero
2 Halted 0 ms 0 KB -