题意：
给定n个技能，m个限制
下面是每个技能满级的级数
开始每个技能都是0级。
m个限制
(c,l1) (d,l2) cost
若c技能已经>=l1级，那么把点亮d技能 从0级一路点到l2级的花费是cost
。。他说的好有道理，我竟无言以对 _(:зゝ∠)_
最小树形图，用0做根，触发每个技能的0级花费是0
若已经点亮技能的x级，则点亮该技能的x-1级花费就是0
#inclu...
分类：
其他好文 时间：
2014-08-19 20:57:35
阅读次数：
308
将每门课等级拆成0，1,2,3...a[i]个点，对每个等级大于0的点向它第一级连边，权值为0【意思是，若修了level k，则level(0~k)都当做修了】
将输入的边建边，权值为money[i]。
建立根节点，向每个level 0的点连边，权值为0【因为初始level 0的都修了】
由于题目要求每门课都必须达到最大level，也就是对应图中根节点能到达所有点，问题就变成了求无向图的最小...
分类：
其他好文 时间：
2014-08-19 20:50:35
阅读次数：
304
题意，从0点出发，遍历所有点，遍历边时候要付出代价，在一个SCC中的边不要付费。求最小费用。
有向图缩点（无需建立新图，，n《=50000，建则超时），遍历边，若不在一个SCC中，用一个数组更新记录最小到达该连通分量的最小边权即可。。。边聊天，边1A，哈哈。。。
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-16 19:51:31
阅读次数：
228
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2121
题意：n个顶点，m条边，求从某一点起建立有向图最小生成树并且花费最小，输出最小花费和根节点下标。
思路：这道题根是不确定的，我们可以先假设一个根，从这个根出发到任何一点的距离（sum）都比原图总权值还大，这样保证了虚拟的边不会是最小入边，也为之后判断是否生成了最小树形图提供方便，从这个点...
分类：
其他好文 时间：
2014-08-10 18:45:40
阅读次数：
271
链接：http://poj.org/problem?id=3164
题意：告诉n个点坐标，m条边表示两个点之间有路，从1点开始建立一个有向图最小生成树。
朱刘算法模板题
========================== 分割线之下摘自Sasuke_SCUT的blog==================================================
最 小树形图，就是给...
分类：
Web程序 时间：
2014-08-10 15:41:50
阅读次数：
203
Transfer water
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 3775 Accepted Submission(s): 1356
Problem Description
XiaoA lives...
分类：
其他好文 时间：
2014-08-09 11:46:50
阅读次数：
323
Ice_cream’s world II
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2744 Accepted Submission(s): 630
Problem Description
After ...
分类：
其他好文 时间：
2014-08-08 21:20:26
阅读次数：
335
Command Network
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 12648
Accepted: 3656
Description
After a long lasting war on words, a war on arms fina...
分类：
Web程序 时间：
2014-08-08 18:10:36
阅读次数：
280
Problem I
Teen Girl Squad
Input: Standard Input
Output: Standard Output
-- 3 spring rolls please.
-- MSG'D!!
-- Oh! My stomach lining!
Strong Bad
You are part of a grou...
分类：
其他好文 时间：
2014-08-05 14:09:29
阅读次数：
286
给出N个点，N-1个关系，建出树形图，问最少减去几个边能得到节点数为P的树。典型树形DP题
dp[cur][j] :记录cur结点，要得到一棵j个节点的子树去掉的最少边数
转移方程用的背包的思想
对当前树的每一个子树进行计算
砍掉此子树： dp[cur][j]=dp[cur][j]+1;
不砍掉： for (l=0;l
#include "std...
分类：
其他好文 时间：
2014-08-04 17:49:17
阅读次数：
181
