Бинарное дерево

Гена работает гендиректором одной очень известной компании. Он придерживается классических взглядов в управлении сотрудниками, поэтому в его компании почти у каждого сотрудника ровно один непосредственный начальник. Единственным работником без начальника является он сам. Таким образом, если изобразить сотрудников на схеме и провести ребра между сотрудниками и их непосредственными начальниками, получится структура дерева, в корне которого находится Гена. Все сотрудники занумерованы, а Гена имеет номер 1.
Сотрудник под номером i придерживается какого-то мнения, выражаемого числом o_i (оно равняется 0 или 1), относительно того, как должна развиваться компания. Гена заметил, что когда мнения сотрудника и его непосредственного начальника различны, возникает конфликт, и эффективность всех сотрудников становится крайне низкой.
Желая привести компанию к успеху, Гена принял волевое решение — ради того, чтобы внутри компании не было конфликтов, он готов уволить одного сотрудника (даже себя!), после чего все сотрудники, оставшиеся без непосредственного начальника, станут главами новых команд (в которые будут входить все их подчиненные). Помогите Гене и сообщите, возможно ли уволить кого-то, чтобы в компании не было конфликтов. Если да, то дополнительно сообщите максимальный номер сотрудника, которого можно уволить, чтобы в компании не было конфликтов.
Формат входных данных
Первая строка содержит число n(3<=n<=2*10^5)— количество сотрудников в компании Гены.
Каждая из следующих n-1 строк содержит числа u и v — номера начальника и его подчиненного (1≤u,v≤n).
Следующая строка содержит числа o_1, o_2, ..., o_n (oi∈{0,1}), где o_i — мнение i-го сотрудника.
Гарантируется, что иерархия сотрудников представляет из себя дерево, в корне которого находится сотрудник под номером 1
Формат выходных данных
Если невозможно уволить одного из сотрудников, чтобы избежать конфликтов в компании, выведите NO. В противном случае выведите YES и максимального по номеру сотрудника, которого стоит уволить.
Пример
5
1 2
1 3
2 4
3 5
1 1 1 1 1
Вывод :
YES
5

0

Опишите ТехЗадание своими словами.
А то :

0

Сообщение от Dzxtckfd Бинарное дерево

А почему тема озаглавлена "Бинарное дерево"? Дерево в условии задачи никакое не бинарное вообще. Это намек на некий способ решения? Или что?

Сообщение от Dzxtckfd чтобы избежать конфликтов в компании

А что если конфликтов нет изначально? Судя по примеру, все равно требуется кого-то уволить. Но в условии этого явно не сказано.

Сообщение от Dzxtckfd Он придерживается классических взглядов в управлении сотрудниками, поэтому в его компании почти у каждого сотрудника ровно один непосредственный начальник. Единственным работником без начальника является он сам. [...] после чего все сотрудники, оставшиеся без непосредственного начальника, станут главами новых команд

То есть подразумевается что после увольнения компания уже не будет "придерживаться классических взглядов" и возможно превращение дерева в лес из нескольких деревьев?

0

Если можно нельзя никого уволить и по условиям нет конфликтов надо вывести в консоль Nо. Насчет того будут ли они позже этого проверять не надо по идее

Добавлено через 1 минуту
Своими словами я не могу точно обяснить, а полное условие вот с примером input output

0

Сообщение от Dzxtckfd Если можно нельзя никого уволить

???

Сообщение от Dzxtckfd и по условиям нет конфликтов надо вывести в консоль Nо.

Но в приведенном примере как раз нет конфликтов. И вывод YES 5, а не Nо.

Сообщение от Dzxtckfd Насчет того будут ли они позже этого проверять не надо по идее

Это о чем?

0

Сорри опечатался и не заметил. А что не понятного в примере, там как раз надо уволить сотрудника так как возникает конфликт. Скорее всего вы не поняли условия задачи

Добавлено через 46 секунд
Там как таковой ошибки быть не может ибо это задача уровня олимпиады из надежного источника
Замечание

В первом примере неважно, кого увольнять. Сотрудник с максимальным номером — 5
.

0

Сообщение от Dzxtckfd там как раз надо уволить сотрудника так как возникает конфликт

Разве? Список мнений там: 1 1 1 1 1

Где вы увидели конфликт? Покажите конкретно. Между кем и кем?

0

Сорри еще раз сам не понял что написал( устал уже очень ) . Вы лучше скажите можете решить ил инет данную задачу вот еще один пример ввода и вывода данных
7
1 2
1 3
2 4
2 5
3 6
3 7
0 0 1 0 0 1 1
Вывод
YES
3

0

Сообщение от Dzxtckfd Своими словами я не могу точно обяснить

Тогда как вы собираетесь решать подобные задания, если не в состоянии понять (проанализировать) написанное ???
Олимпиадщики, ёпрст.

0

Ты забыл выложить задание в виде фотки монитора

Сообщение от Dzxtckfd Своими словами я не могу точно обяснить

лень карочи читать, чёта думать, нате сами жрите всё, что мне дали.

0