Doran_dinosaur

题解

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4)

/ 注册

全部文章 / 题解（共11篇）

树上子链题解

思路分析： 1.题目要求求解点权之和，这里区别一下点权和边权2.求最大的子链：就是树的直径 =　ｍａｘ（最长链+次长链）3.因为有负权，所以不能使用BFS或DFS 参考代码： #include<bits/stdc++.h> using namespace std; const int ...

2020-08-27

2 821