Submission #1241353


Source Code Expand

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

	static class Node{
		private ArrayList<Node>next_list;

		boolean is_visited;
		int id;

		public static ArrayList<Integer>pass_list = new ArrayList<>();

		public Node(int id){
			this.id = id;
			next_list = new ArrayList<>();
			is_visited = false;
		}

		public void addNext(Node next){
			next_list.add(next);
		}

		public void searchPass(){
			is_visited = true;

			pass_list.add(id);

			for(Node next : next_list){
				if(next.is_visited)continue;
				next.searchPass();
				return;
			}
		}
	}

	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);

		int node_count = sc.nextInt();
		int pass_count = sc.nextInt();

		Node[] node_list = new Node[node_count];

		for(int i = 0;i < node_list.length;i++){
			node_list[i] = new Node(i + 1);
		}

		for(int i = 0;i < pass_count;i++){
			int j = sc.nextInt() - 1;
			int k = sc.nextInt() - 1;
			node_list[j].addNext(node_list[k]);
			node_list[k].addNext(node_list[j]);
		}

		node_list[0].searchPass();
		ArrayList<Integer>pass = Node.pass_list;

		System.out.println(pass.size());
		for(int i = 0;i < pass.size();i++){
			System.out.print(pass.get(i));
			if(i != pass.size() - 1)System.out.print(" ");
		}
		System.out.println();
		sc.close();
	}
}

Submission Info

Submission Time
Task B - Hamiltonish Path
User aetenotanaka
Language Java8 (OpenJDK 1.8.0)
Score 0
Code Size 1382 Byte
Status WA
Exec Time 1061 ms
Memory 121068 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 1
WA × 2
AC × 7
WA × 12
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt
Case Name Status Exec Time Memory
sample_01.txt WA 95 ms 22868 KB
sample_02.txt AC 94 ms 19796 KB
sample_03.txt WA 94 ms 19924 KB
subtask_1_01.txt WA 579 ms 79016 KB
subtask_1_02.txt WA 372 ms 45696 KB
subtask_1_03.txt WA 567 ms 73776 KB
subtask_1_04.txt WA 575 ms 84636 KB
subtask_1_05.txt WA 616 ms 90756 KB
subtask_1_06.txt WA 573 ms 84376 KB
subtask_1_07.txt WA 558 ms 91284 KB
subtask_1_08.txt AC 570 ms 95228 KB
subtask_1_09.txt WA 1061 ms 121068 KB
subtask_1_10.txt AC 423 ms 49812 KB
subtask_1_11.txt AC 436 ms 47396 KB
subtask_1_12.txt AC 93 ms 21844 KB
subtask_1_13.txt AC 97 ms 19924 KB