题意：给定一个树形图，节点数量3000。叶子节点是用户，每个用户如果能看上电视会交一定的电视费。看上电视的条件是从根到该用户的路径全部被修好，修每条边有一个费用。在不亏损（用户交钱总额>=修路总费用）的前提下，最多有多少人能看上电视。分析：树形dp。dp[u][i][j]表示对于u节点，只看其前i个...
分类：
其他好文 时间：
2015-04-05 21:36:57
阅读次数：
156
在Dynamics CRM 2015中引入了一个比较有意思的Feature：Hierarchical Data。用户可以用直观的树形图来了解具有树形结构的数据，例如business unit，相信通过这样一个有意思的feature，能给大家提高不少的工作效率。...
分类：
其他好文 时间：
2015-02-22 18:31:25
阅读次数：
169
Transfer waterTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3986Accepted Submission(s): 1434Prob...
分类：
其他好文 时间：
2015-02-15 16:34:07
阅读次数：
138
Teen Girl Squad Input: Standard InputOutput: Standard Output -- 3 spring rolls please. -- MSG'D!! -- Oh! My stomach lining! StrongBad You are par...
分类：
其他好文 时间：
2015-02-15 15:03:09
阅读次数：
187
Ice_cream’s world IITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3115Accepted Submission(s): 73...
分类：
其他好文 时间：
2015-02-15 14:53:11
阅读次数：
135
Command NetworkTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 13817Accepted: 3973DescriptionAfter a long lasting war on words, a war on arm...
分类：
Web程序 时间：
2015-02-14 19:58:41
阅读次数：
147
关于最小树形图， 看了下资料和研究了一下代码 。熟悉了最小树形图的结构还有朱刘算法的大概过程。最小树形图 跟 最小生成树有两点不同之处： 一有向 、二有根 。简而言之 ， 是能够从根到达各个节点 ， 所构成的有向图 ， 要求边权之和最小 。对于朱刘算法 ，有4个步骤 。1.判断是否存在最小树形图 。...
分类：
其他好文 时间：
2015-02-14 19:57:48
阅读次数：
202
最小树形图 最小树形图模板题，朱-刘算法。 题解：http://blog.csdn.net/shuangde800/article/details/8039359 这位大神代码写的非常通俗易懂，而且这种代码风格也很值得学习……面向对象？= =听说这样封装起来可以避免using namespac...
分类：
Web程序 时间：
2015-01-23 21:27:37
阅读次数：
284
题目大意：一个国家有N个城市，M条有向道路，国王想要选一个城市为首都，
使得这个城市既能连接所有的城市，而且总的路程最短。若能找到这个城市，则
输出最短路程和城市编号。
思路：求有向图的最小树形图，不过根节点是不定的。虚拟一个根结点，到每个
结点都有一条边，其到每个结点的权值应该相等，表明每个结点都应该且都有机
会当根。且边的权值应比总权值大一些。如果最终算出的最小树形图的总权值大
于或等于 原图的总权值 + 虚根到实根(也就是原图的总权值)，其实就是算出的最
小树形图的总权值大于或等于 原图总权值的二倍，...
分类：
其他好文 时间：
2014-12-30 23:39:26
阅读次数：
261
