摘要:
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25911思路:强连通缩点,在新图中找入度为0的点的个数即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 using na... 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3140思路:简单树形dp题,dp[u]表示以u为根的子树的人数和。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 using namespace std;15 #define MAXN 11111116 #define inf 1PP;20 template inline T Get_MIN 阅读全文
摘要:
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17662思路:典型的树形dp,处理的时候类似于分组背包,dp[i][j]代表以i为根的树取j个分支获得的最大值。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 111 8 9 struct Edge{10 int v,w;11 Edge(){}12 Edge(int vv,int ww):v(vv),... 阅读全文