backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-04-13 16:29:48 +08:00
Code Issues Projects Releases Wiki Activity

Update heavy_light_decomposition.cpp

Browse Source
This commit is contained in:
Aniruthan R
2020-08-14 12:43:35 +05:30
committed by GitHub
parent b99a6cd0ea
commit d8c4238f32
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
range_queries/heavy_light_decomposition.cpp
View File

@@ -3,8 +3,8 @@
* @brief [Heavy-Light Decomposition](https://en.wikipedia.org/wiki/Heavy_path_decomposition) implementation
* @author: [Aniruthan R](https://github.com/aneee004)
* @email: aniruth11052000@gmail.com
* @CodeChef: aneee004
* @CodeForces: aneee
* @CodeChef: [aneee004](https://www.codechef.com/users/aneee004)
* @CodeForces: [aneee](https://codeforces.com/profile/aneee)
*
* TODO: Support edge weight queries, by storing the edge weight value in it's child
* algorithm verified by testing in CSES path queries: https://cses.fi/problemset/task/1138