Vzdialenosť vrcholov v strome – Java – Fórum – Programujte.com

Zdravím,

potreboval by som pomôcť s týmto problémom:
Je daný počet uzlov stromu a číslo uzla, ktorý je koreň. Ďalej sú na vstupe neusporiadané dvojice vzájomne prepojených uzlov.

Pre každý uzol je treba vypísať najväčšiu možnú vzdialenosť medzi ľubovoľnými dvoma uzlami, ktoré ležia "nižšie", nanajvýš rovnako "vysoko" ako uzol, pre ktorý to zisťujeme.

Obrázok pomôže asi viac: (vpravo hore je príklad vstupu a výstupu).

K obrázku:

Připojen obrázek.

1.  najväčšiu vzdialenosť  má 10 + 3 alebo 10 + 5 = 5
2. 10 + 3; 10 + 5; 10 + 2 = 5
3. 0 - nič nie je nižšie
4. 10 + 8 = 8
5. 0
6. 1

Ako mám začať? (Napríklad ako dať dokopy tie dvojice uzlov.)

Ďakujem za odpovede, Jožo

Pro každý uzel potřebuješ jeho vazby, takže třeba...

class Node
{
	List<Node> links = new ArrayList<Node>();
	
	public Node() {}
}

Pak je načteš a provážeš...

HashMap<Integer,Node> map = new HashMap<Integer,Node>();

while (sc.hasNext()) {
	int a = ...nextInt
	int b = ...nextInt

	Node nodeA = map.get(a);
	Node nodeB = map.get(b);
	
	if (nodeA == null) { nodeA = new Node(); map.put(a, nodeA); }
	if (nodeB == null) { nodeB = new Node(); map.put(b, nodeB); }
	
	nodeA.links.add(nodeB);
	nodeB.links.add(nodeA);
}

Pak bych ty vazby ještě od rootu pročistil ať jsou jednosměrné. Další práce pak bude jednodušší.

Ďakujem, 
skúsil som to, ale vôbec neviem, čo sú čísla na výstupe. 

Připojen obrázek.

Neviem, čo robia Node a HashMap.

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

class Program {
	public static void main(String[] args) {
		Scanner sc;
        sc=new Scanner(System.in);
        int pocet=sc.nextInt();
        int koren=sc.nextInt();
        
        class Node {
        	ArrayList<Node> links = new ArrayList<Node>();
        	public Node() {}
        }
        HashMap<Integer,Node> map = new HashMap<Integer,Node>();

        while (sc.hasNext()) {
        	int a = sc.nextInt();
        	int b = sc.nextInt();

        	Node nodeA = map.get(a);
        	Node nodeB = map.get(b);
        	
        	if (nodeA == null) { nodeA = new Node(); map.put(a, nodeA); }
        	if (nodeB == null) { nodeB = new Node(); map.put(b, nodeB); }
        	
        	nodeA.links.add(nodeB);
        	nodeB.links.add(nodeA);
        }
        
        sc.close();
	}
}

Taky nevím, kde se tam ta čísla berou.