Rezumat problemă

PalindromicPaths

#4748

Se dă un arbore cu \(N\) noduri și \(N-1\) muchii etichetate cu o literă fiecare. Vom defini un drum \((x, y)\) ca fiind secvența de muchii care duc de la nodul \(x\) la nodul \(y\). De asemenea, vom considera drumurile \((x, y)\) si \((y, x)\) ca fiind același drum. Un drum poate fi palindromic dacă există o cale de a permuta toate literele parcurse in drumul respectiv în așa fel încât să formăm un drum palindromic.

Să se afle câte drumuri pot fi palindromice.

LeetCode

Consola Moldovan Robert (moldovan_robert_lol) dificilă

Clasa 11 Teoria Grafurilor Arbori cu rădăcină Hash

Rezolvă

Detalii

Problema	PalindromicPaths	Operații I/O	tastatură/ecran
Limita timp	0.5 secunde	Limita memorie	Total: 512 MB / Stivă 8 MB
Id soluție	#64301637	Utilizator	dragos baciu (dragosw24)
Fișier	palindromicpaths.cpp	Dimensiune	852 B
Data încărcării	28 Aprilie 2026, 17:16	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

palindromicpaths.cpp:5:5: error: ‘vector’ does not name a type
    5 |     vector<vector<int>> tree;
      |     ^~~~~~
palindromicpaths.cpp:6:5: error: ‘unordered_map’ does not name a type
    6 |     unordered_map<int, int> freq;
      |     ^~~~~~~~~~~~~
palindromicpaths.cpp:7:43: error: ‘string’ has not been declared
    7 |     void dfs(int node, int par, int xor_, string& s) {
      |                                           ^~~~~~
palindromicpaths.cpp:20:29: error: ‘vector’ has not been declared
   20 |     ll countPalindromePaths(vector<int>& parent, string s) {
      |                             ^~~~~~
palindromicpaths.cpp:20:35: error: expected ‘,’ or ‘...’ before ‘<’ token
   20 |     ll countPalindromePaths(vector<int>& parent, string s) {
      |                                   ^
palindromicpaths.cpp: In member function ‘void Solution::dfs(int, int, int, int&)’:
palindromicpaths.cpp:8:25: error: invalid types ‘int[int]’ for array subscript
    8 |         xor_ ^= (1 << (s[node - 1] - 'a'));
      |                         ^
palindromicpaths.cpp:9:16: error: ‘freq’ was not declared in this scope
    9 |         ans += freq[xor_];
      |                ^~~~
palindromicpaths.cpp:14:22: error: ‘tree’ was not declared in this scope
   14 |         for (int u : tree[node]) {
      |                      ^~~~
palindromicpaths.cpp: In member function ‘Solution::ll Solution::countPalindromePaths(int)’:
palindromicpaths.cpp:21:17: error: ‘parent’ was not declared in this scope
   21 |         int n = parent.size();
      |                 ^~~~~~
palindromicpaths.cpp:22:9: error: ‘tree’ was not declared in this scope
   22 |         tree.resize(n + 1);
      |         ^~~~
palindromicpaths.cpp:27:22: error: ‘s’ was not declared in this scope
   27 |         dfs(1, 0, 0, s);
      |                      ^

Cum funcționează evaluarea?