Solutions of Maximum sum path - MarisaOJ: Marisa Online Judge

Solutions of Maximum sum path

Select solution language

Write solution here.


btninh    Created at    9 likes

* Ý tưởng: Duyệt dfs từ gốc, với mỗi đỉnh u kiểm tra các đường đi qua nó - TH1: Đường đi lớn nhất xuất phát tại v (thuộc cây con gốc u) và kết thúc tại đỉnh u - TH2: Đường đi lớn nhất là đường đi tạo bởi 2 nhánh con của gốc có tổng giá trị lớn nhất * Code: https://ideone.com/cHd8Gb