该博客探讨了一种求解最大权重三角形的问题。通过深度优先搜索遍历树形结构，并利用动态规划的思想进行优化，计算节点间边权的最大值。算法涉及了权重的正负判断和特判情况，以及如何构造最优解。最终，通过递归实现并输出最大权重的平方值。
A
超级大模拟
B
状压dp计数
C
D
k=0,k=1特判
k为奇数特判
构造112111211111
2^2+ 2^3+ 2^5
F
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10,M=2*N;
int n;
double w[N],b,ans;
vector<int>g[N];
void dfs(int u,int fa){
//如果我是正的，我儿子也是正的，更新一下max
//如果我是正的，我儿子我父亲都是负的，更新一下max
//儿子1 - u - 儿子2
int son1=0,son2=0,son3=0,son4=0;
for(auto v:g[u]){
if(v==fa)continue;
if
最低0.47元/天 解锁文章
扫一扫
946
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
