2
Quelqu'un peut-il me donner un meilleur aperçu sur le problème produit de base disjoint disjoint (link here) ?? Je ne peux pas le comprendre à partir de l'analyse plus pénible. Je ne comprends pas la 2ème approche DFS (elle essaye de calculer la solution pour "up subtrees" ??) S'il vous plaît quelqu'un peut-il m'aider et/ou me donner d'autres problèmes suivant la même approche de la solution ??? J'apprécie vraiment d'autres problèmes comme celui-ci. Merci d'avance: DHackerRank Maximum disjoint Subtree produit
Oui c'est. J'ai déjà vu le post que vous mentionnez. Mais ce problème spécifique nécessite une approche différente. Je ne trouve pas la solution O (N) requise pour résoudre le problème. Merci quand même :) –