树上路径(path) 题目描述 在Berland,有n个城堡. 每个城堡恰好属于一个领主.不同的城堡属于不同的领主.在所有领主中有一个是国王,其他的每个领主都直接隶属于另一位领主,并且间接隶属于国王.一位领主可以拥有任意数量的下属.这些城堡被一些双向的道路连接.两个城堡是连接的当且仅当他们的主人中一位直接隶属于另一位. 每一年,在Berland会发生以下两件事中的一件: .野蛮人攻击了城堡c.这是城堡c第一次也会是最后一次被攻击,因为野蛮人从来不攻击同一座城堡超过一次. .一个骑士从城堡a出发前