HDU 3639 Hawk-and-Chicken （强连通分量+树形DP）

本文主要是介绍HDU 3639 Hawk-and-Chicken （强连通分量+树形DP），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目地址：HDU 3639

先用强连通分量缩点，缩点之后，再重新按缩点之后的块逆序构图，每个块的值是里边缩的点的个数，那么得到选票的最大的一定是重新构图后入度为0的块，然后求出来找最大值即可。

代码如下：

#include <iostream>
#include <string.h>
#include <math.h>
#include <queue>
#include <algorithm>
#include <stdlib.h>
#include <map>
#include <set>
#include <stdio.h>
using namespace std;
#define LL long long
#define pi acos(-1.0)
const int mod=1e9+7;
const int INF=0x3f3f3f3f;
const double eqs=1e-9;
const int MAXN=5000+10;
const int MAXM=30000+10;
int head[MAXN], cnt, low[MAXN], dfn[MAXN], belong[MAXN], instack[MAXN], stk[MAXN], dp[MAX

这篇关于HDU 3639 Hawk-and-Chicken （强连通分量+树形DP）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---