Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

CHALLENGING QUESTIONS CAN ANYONE SOLVE??

Правка en1, от HDCoderKiller, 2022-07-22 08:32:37

Problem Statement You are given a tree with one node painted as black and rest all are colored as white.You can paint any white node as black if its parent is colored as black. Determine the count of the unique coloring of the tree. Note: the count should be returned mod(10^9+1)

Example input : N=3,blackNode=1,edges=[[1,2],[1,3]] output : 4

input : N=6,blackNode=1,edges=[[1,2],[2,3],[2,4],[4,5],[4,6]] output : 11

NOTE: I WILL POST ANOTHER TWO QUESTIONS AROUND 1 PM, SOLVER WILL GET REWARD!!

Теги trees, segment trees, graphs, logic

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский HDCoderKiller 2022-07-22 08:32:37 555 Initial revision (published)