题意，从0点出发，遍历所有点，遍历边时候要付出代价，在一个SCC中的边不要付费。求最小费用。
有向图缩点（无需建立新图，，n《=50000，建则超时），遍历边，若不在一个SCC中，用一个数组更新记录最小到达该连通分量的最小边权即可。。。边聊天，边1A，哈哈。。。
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-16 19:51:31
阅读次数：
228
题目链接：点击打开链接
题意：
给定n个点，
每个点的豆子数量
下面是一棵树
再给出起点
每走到一个点，就会把那个点的豆子吃掉一颗。
问：回到起点最多能吃掉多少颗豆子
思路：树形dp
对于当前节点u，先把子节点v都走一次。
然后再往返于(u,v) 之间，直到u点没有豆子或者v点没有豆子。
dp[u] 表示u点的最大值。a[u] 是u点剩下的豆子数。
#inc...
分类：
其他好文 时间：
2014-08-15 17:55:19
阅读次数：
259
http://acm.hdu.edu.cn/showproblem.php?pid=4630
重新认识了树状数组。
首先要记住那个树形的图，然后+或-lowbit(i)是自己根据具体问题设定的，不要死于+或者-，
树状数组的特点：
1、+lowbit(i)可以到达包含结点i的上一层父节点 所以用于值的更改
2、-lowbit(i)可以到达不包含i所代表区间的上一层父节点 所以用于...
分类：
其他好文 时间：
2014-08-15 12:51:08
阅读次数：
233
Find Metal MineralTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 2371Accepted Submission(s): 107...
分类：
其他好文 时间：
2014-08-15 12:24:58
阅读次数：
300
很好的树形DP入门题，看着和选课那道题如出一辙。Problem DescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其...
分类：
其他好文 时间：
2014-08-15 12:06:38
阅读次数：
227
给出n个顶点，n-1条边，对于每一个顶点来说每有一条路径经过，繁荣度+1，求最大繁荣度。
经过的含义就是这条路径使用了跟这个顶点相连的边中的的两条，任意组合都可以，所以要找出每个顶点相连的边延伸出去有多少种情况。
从第一个顶点开始建树，对于第i个节点有sum[i]个子节点，因此dp[i]=sum[i]*(n-1-sum[i])，再加上节点的n棵子树的节点数乘积/2。
#include
#i...
分类：
其他好文 时间：
2014-08-15 10:43:48
阅读次数：
233
树形dp#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using names...
分类：
其他好文 时间：
2014-08-14 19:57:39
阅读次数：
149
---树形（父子关系类）分级类统计（父子统计）--涂聚文 2014-08-14drop table BookKindListcreate table BookKindList( BookKindID INT IDENTITY(1,1) PRIMARY KEY, BookKindName ...
分类：
数据库 时间：
2014-08-14 19:38:19
阅读次数：
273
1?tree的安装 yum -y install tree 使用时直接输入tree?目录名，即可显示该目录的树形结构，示例如下： 这样查看目录结构一目了然，但tree插件比较消耗cpu和内存，所以使用时需要注意一下。 2?tree的卸载命令 ...
分类：
其他好文 时间：
2014-08-14 17:16:49
阅读次数：
240
Tree介绍树形结构，是程序开发，不可缺少的组件之一。ExtJs中的树，功能强大美观实用。功能齐全，拖拉，排序，异步加载等等。在ExtJs4中Tree和Grid具有相同的父类，因此Grid具有的特性和插件在Tree上也能用。1.ExtJs4之Grid详细2.ExtJs4之TreePanel简单的Tr...
分类：
Web程序 时间：
2014-08-14 16:31:58
阅读次数：
327
