猿的进化

C - WorkTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5326Appoint description: System Crawler  (Aug 24, 2016 8:38:50 AM)D

“真的难”系列。 首先这题肯定是算贡献，也就是计算出每种颜色参与了多少条路径，但这样正面考虑并不容易，不妨从反面考虑，计算每种颜色没有参与多少路径，然后拿 (路径总数 * 颜色总数) - 没参与的贡献，就是答案了。 对于一种颜色x，怎么计算没参与的路径数目呢，很显然，对于每个不包含颜色x的连通块中任意两点路径都是x不参与的贡献，那么问题就转化为，对于任意一种颜色x，需要求出每个不包含x的连通

题目链接https://acm.bnu.edu.cn/v3/problem_show.php?pid=52305 problem  descriptionIn ICPCCamp, there are n cities and (n−1) (bidirectional) roads between cities. The i-th road is between th

Find Metal MineralTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3474    Accepted Submission(s): 1615Problem DescriptionHumans

Tree2cycleTime Limit: 15000/8000 MS (Java/Others)    Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 2218    Accepted Submission(s): 526Problem DescriptionA tree with N

D - CRB and TreeTime Limit:4000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5416Appoint description: System Crawler  (Aug 31, 2016 7:27:46 PM

A - CavesTime Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %lluSubmit Status Practice UVALive 4015 uDebugAppoint description: System Crawler  (Aug 31, 2016 11:09:27 P

GameTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2038    Accepted Submission(s): 671Problem Description　　Nowadays, there are

Abandoned countryTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4607    Accepted Submission(s): 1153Problem DescriptionAn aba

超链接 汉语题，树形dp，dp[u][j],表示u点包括u点以下的点一共有j个点被使用了，那么u点与v点是怎么递推的呢，u是v的父节点，u要选择j个，那么从v里选择k个节点，从u里选j-k个节点，组成j个节点。#include <set>#include <map>#include <stack>#include <queue>#include <math.h>#include <vec