Skip to content
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

weight LCA dist #104

Open
wants to merge 6 commits into
base: main
Choose a base branch
from
Open

weight LCA dist #104

wants to merge 6 commits into from

Conversation

KowerKoint
Copy link
Contributor

close #101
LCAのdistで木の重みが考慮されるようになった

@KowerKoint
Copy link
Contributor Author

AOJ上ではACした (https://onlinejudge.u-aizu.ac.jp/status/users/KowerKoint/submissions/1/3372/judge/8974811/C++17) が、テストケースが見れないらしい。他のverification問題があれば嬉しいが…

@KowerKoint
Copy link
Contributor Author

https://yukicoder.me/problems/no/898
このへんとかいいかもしれない。後日やります。

@KowerKoint
Copy link
Contributor Author

3ヶ月放置してました
失礼

@shogo314
Copy link
Member

shogo314 commented Aug 31, 2024

モノイドを乗せたい!!!
パス上の重み最大の辺などを求めたい
可換でもいい

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.

ダブリングLCAでのdistを重み付きの辺に対応する
3 participants