演算法很簡單，就是每次找重心，然後dfs一遍子樹，求出跨越u的路徑答案，然後繼續。因為每次子樹大小會減少一半，所以時間是有保障的。
求是否有路徑=k
直接列舉路徑，然後樹狀陣列即可
求有多少路徑<=k
直接列舉路徑，然後樹狀陣列即可
求有多少路徑%3=0
直接列舉路徑，然後開個桶統計即可
求有多少路徑=k且邊數最少
直接列舉路徑，然後二分即可，前面要去重
點分治學習筆記
相關文章
- 【學習筆記】樹分治筆記
- CDQ 分治學習筆記筆記
- CDQ分治學習筆記筆記
- 演算法學習筆記-暴力搜尋和分治法演算法筆記
- KLC 數點學習筆記筆記
- 點分樹學習筆記筆記
- 抽象類特點 學習筆記抽象筆記
- Elasticsearch入門學習重點筆記Elasticsearch筆記
- React學習筆記知識點整理React筆記
- 樹分治 - 點分治
- numpy的學習筆記\pandas學習筆記筆記
- Python學習筆記-yield用法及優點Python筆記
- 【MongoDB學習筆記】MongoDB索引那點事MongoDB筆記索引
- Git 的特點—— Git 學習筆記 02Git筆記
- OpenCV學習筆記-Harris角點檢測OpenCV筆記
- Note - 樹分治（點分治、點分樹）
- 學習筆記筆記
- 點分治
- 學習筆記：快速成長的幾點方法筆記
- 抽象類的成員特點 學習筆記抽象筆記
- Promise學習筆記（知識點 + 手寫Promise）Promise筆記
- 【學習筆記】數學筆記
- 機器學習學習筆記機器學習筆記
- 《JAVA學習指南》學習筆記Java筆記
- 演算法學習-CDQ分治演算法
- LTE-5G學習筆記1---記憶要點筆記
- 學習筆記-粉筆980筆記
- fastadmin學習筆記AST筆記
- JAVA學習筆記Java筆記
- FFT學習筆記FFT筆記
- HTML學習筆記HTML筆記
- wireshark學習筆記筆記
- LCA學習筆記筆記
- Tarjan 學習筆記筆記
- TensorFlow 學習筆記筆記
- PyTorch 學習筆記PyTorch筆記
- 字串學習筆記字串筆記
- Go 學習筆記Go筆記