hitch_hiker42's blog

By hitch_hiker42, history, 3 months ago, In English

For context, I was solving this problem: https://cses.fi/problemset/task/1701, and was wondering if we can decompose the two trees into their respective centroid trees, and then compare their Euler tour sequence for bijection.

Read more »

 
 
 
 
  • Vote: I like it
  • +5
  • Vote: I do not like it