Debug Help Needed: Centroid Decomposition Weird TLE

Правка en2, от Mr.Whitebird, 2024-04-08 17:25:34

Hello CodeForces, today I tried solving the problem from a recent contest: 1923E - Count Paths

My Solution:

Solution

If you see any problems with the code, please let me know as I can't see the problem. If you don't understand a part of the code, please ask and I will clarify.

Submission: 255437477

UPD: The runtime takes more than 30 seconds! So I guess the runtime is O(N^2) somehow.

Теги centroid decomposition, debug, tle

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Mr.Whitebird 2024-04-08 17:25:34 91
en1 Английский Mr.Whitebird 2024-04-07 11:03:39 708 Initial revision (published)