qq_39921637的博客

poj1463#pragma GCC optimize(2)#include<vector>#include<cstdio>using namespace std;typedef long long ll;const int maxn = 1500+5;int Case = 1, dp[maxn][2], n;vector<int>ve[maxn...

#pragma GCC optimize(2)#include<vector>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const int maxn = 1e4+5;int Case = 1, n;vector<int&am

#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 105;int Case = 1, n, m;int dp[maxn][maxn], cnt[maxn], w[maxn], res;vector<int&gt...

这道题如果用暴力的方法是枚举根节点，对每个根节点dfs下去，但是这样肯定会T，需要用树形dp优化一下。辅助数组：d[maxn], f[manx];d[i]：代表以任意某个节点为根，i可以向其子节点流的最大流量。f[i]：代表以i为根节点时，最大流量。当我们以1为根节点时，明显f[1] = d[1];处理d【i】数组：一遍dfs就行。关键在于如何求f【i】？我们可以知道f[i] = d...