几许情愁的博客

题意：求每个点的最远距离 思路：对于有向图<u,v>   dp[u][0] 表示 u向子节点（向下）能到达的最圆距离                                          dp[u][1] 表示 u向子节点能到达的此远距离                                          dp[u][2] 表示 u向父节点（向上）能到达的最...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1561 The more, The Better Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6987    Accepted Sub...

题目链接：http://poj.org/problem?id=3585； /* 题意：找一个点使得，使得从这个点出发作为源点，发出的流量最大，输出这个最大的流量。 思路：设pd[x]为以x为根的子树中，把x作为源点，从x发出的流量的最大值，dfs一次得到。 转移方程： pd[x]+= in[y]==1?w :min(pd[y],w) (x的所有儿子) ...