- 博客(3)
- 收藏
- 关注
RSS订阅原创 ~树的直径~
include<iostream>//对于代码我不敢做任何评价(￣▽￣)"d[v]=d[u]+w;//d数组记录距离，w是边权。//maxd是最大距离。//可用结构体，也可用make_pair。void dfs(int u,int fa){//深搜。树的直径：树的直径就是树中所有最短路经距离的最大值。来，大家想一想，这题能用树的直径吗？用两次树的直径，这题就AK了。关于树的直径，我们就讲这些。
2024-05-04 20:08:45
677
原创 树上问题——树形dp
-------------------------------------------下面是题解----------------------------------------------------------------------f[u][1]+=min(f[v][0],f[v][1]);给大家放两道例题，战略游戏是树形dp，第二题用到二次扫描与换根法，大家先自己做一下。这次以例题的方式是来说说树形dp，注意，我们这里不仅仅是只指二叉树了，还包括——树和dp大家都知道是什么东西，那树形dp呢？
2024-04-06 13:47:45
835
原创 Vector与树
二分查找：int p=upper_bound(a.begin(),a.end(),num)-a.begin();相当于 a[1005][(vector)];将vector a排序：sort(a.begin(),a.end());就定义了一个数据都是int类型的a数组；倒叙储存：reverse(a.begin(),a.end());//插入x(a[0]=x)a.clear();
2024-04-05 13:45:31
326
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人