qq_39898877的博客

树上的动态规划 树的最大独立集 #include<bits/stdc++.h> using namespace std; #define maxn 100 vector<int> v[maxn]; int d[maxn], s[maxn], gs[maxn]; int dfs(int n, int fa) { for(int i = 0; i < v[n...

题意：有n个城市 ， n-1条路。求断开一条路之后分成的两部分所构成的树的直径的积的最大值； 分析：n的取值范围不大，所以暴力枚举每条边。   #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <stdlib....

#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<vector> using namespace std; const int maxn = 20000; vector<int> tree[maxn + 5]; ...

#include<bits/stdc++.h> using namespace std; #define maxn 300 vector<int> v[maxn]; int d[maxn][2],f[maxn][2]; map<string,int>mp; void dfs(int n) { if(v[n].size()==0) { ...

#include <bits/stdc++.h> using namespace std; #define ll long long const int maxn=10010; struct node { int v,w; }a,b; vector<node>tree[maxn]; int sum[maxn],n; ll dp[maxn]; void dfs(in...