Skip to content

Conversation

lrvideckis
Copy link
Member

@lrvideckis lrvideckis commented Jul 6, 2024

for testing, I found this https://github.com/suisen-cp/cp-library-cpp/blob/main/test/src/number/stern_brocot_tree/abc273_h.test.cpp#L41 but that seems too complicated for me

So I'm gonna test on this problem https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_5_B with solution like:

  1. find diameter
  2. for each node u: build aux_tree with nodes {diam endpoint 1, diam endpoint 2, node), and then do maybe like a bfs on aux tree

Copy link
Member

@cameroncuster cameroncuster left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

approving to merge

@cameroncuster cameroncuster merged commit e3b286d into main Jul 26, 2024
3 checks passed
@cameroncuster cameroncuster deleted the compress_tree branch July 26, 2024 23:12
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants