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
题目大意：一个村庄被洪水摧毁了，整个村庄都要转移。但是山上没有泉水，每户家庭只能
在自家挖一个水井或是修一个水渠从别的家庭引水。如果要修井，则修井费用和房子所在海
拔高度有关，每米X元。如果从别人的家里引水，如果从高于自己家高度的人家里引水，费
用为每米Y元。如果从低于自己家高度的人家里引水，每条要多花费Z元。现在给你这个村庄
N个家庭房屋的坐标(a,b,c)和三种花费X,Y,Z。接着给你各家之间能单向修建引水沟渠的限制。
问：能使全村庄的人喝上水的总修建费用最低为多少。若不能，则输出"poor XiaoA...
分类：
其他好文 时间：
2014-12-30 00:32:51
阅读次数：
134
题目大意：长时间战争过后，一场战争终于切断了Littleken和KnuthOcean王国的联系。
Littleken的指挥网络瘫痪了，现在最重要的事是建立一个临时的通信网络，这个任务交
给了Snoopy。
Snoopy觉得最重要的一点是要把命令传到被摧毁的网络中的每一个点上，所以他决定先
建立一个单向的传输网络。假设所有的传输节点都分布在一个平面上。如果Littleken的
命令想要从节点A传送到节点B上，必须建立一个单向电缆从节点A连接到节点B。为了
尽可能节省资源，要求通信网络所用的电缆长度最小(参考A...
分类：
编程语言 时间：
2014-12-29 21:27:36
阅读次数：
310
