Skip to content

Compress tree #83

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 42 commits into from
Jul 26, 2024
Merged

Compress tree #83

merged 42 commits into from
Jul 26, 2024

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