假如有3个点 点1到点2要5分钟 点1到点3要3分钟 那么5分钟的时间可以传遍全图 所以要先找一个点到其他点的最长时间 再从最长的时间里找出最小值Sample Input3 // 结点数2 2 4 3 5 //点1与另外2个点相连 1->2 权值为4 1->3 权值为52 1 2 3 6 //点2....
分类：
其他好文 时间：
2015-06-19 13:26:32
阅读次数：
89
id=1125">链接：poj 1125题意：输入n个经纪人，以及他们之间传播谣言所需的时间，问从哪个人開始传播使得全部人知道所需时间最少。这个最少时间是多少分析：由于谣言传播是同一时候的，对于某条路径使得全部人都知道的时间。不是时间的总和，而是路径中最长的边从多条路径的最长边，找出最小值。由于为多...
分类：
其他好文 时间：
2015-06-11 14:31:19
阅读次数：
82
题意：有n个人，传播谣言，每个人向其他人传播的时间作为边权，构成一个有向图，问把谣言告诉谁能最快传到所有人，输出这个人和最短时间。解法：最短路。一个人传到所有人的最短时间即他到所有人最短路的最大值，求所有最大值的最小值即为所求。分别用了floyd和dijsktra写了一下……（一直以为dijsktr...
分类：
其他好文 时间：
2015-06-10 19:12:11
阅读次数：
159
题意：股票经纪人要在人群中传播谣言，给出有联系的两个人及谣言在他们之间传播的时间，让你求出谣言从某个人开始传播至所有人所需的最短时间，以及这个人是第几个人folyd算法java代码 1 import java.util.Scanner; 2 import java.util.Arrays; 3 4....
分类：
其他好文 时间：
2015-05-17 18:24:48
阅读次数：
106
良言一句三冬暖，恶语相加彻骨寒。比恶语更可怕的就是谣言！今天我们就一起来看几个与谣言有关的成语与典故吧。...
分类：
其他好文 时间：
2015-05-17 16:53:40
阅读次数：
145
[转]HTTPS那些事（一）HTTPS原理 http://www.guokr.com/post/114121/楔子谣言粉碎机前些日子发布的《用公共WiFi上网会危害银行账户安全吗？》，文中介绍了在使用HTTPS进行网络加密传输的一些情况，从回复来看，争议还是有的。随着网络越来越普及，应用越来越广泛，...
分类：
Web程序 时间：
2015-04-18 19:06:16
阅读次数：
151
我是一个Java的反对者，至于为什么，我想最大的一个原因是它不实在，不管是当年sun所说的一些言论，还是如今Java用户的一些言论，都有蛊惑之嫌，甚至很多太假了，而这些言论层出不穷，其实就语言本身我不想说什么，任何语言存在都有它的道理，而且都有适合它的应用场景，但是如果总是夸大实在让人不爽一、Jav...
分类：
编程语言 时间：
2015-04-17 17:42:25
阅读次数：
150
网上有很多文章通过分析来说明Java的性能优化的好的话是不输C++的，还有一些是通过一些实际的代码测试来说明，不过在一些测试中明显是作弊了本文不打算用长篇大论来论述，只是简单的说明一些真相为什么很少有人怀疑C/C++的效率，为什么被怀疑的总是Java，为什么怀疑Python，PHP..
分类：
编程语言 时间：
2015-04-15 15:01:52
阅读次数：
96
近期，几乎全世界的人们关心最多的事情也就是日本的9.0级大地震了。9.0级地震引起了巨大的海啸，对日本沿海造成了重大的损失，更可怕的是海啸导致核电站爆炸，引起了强烈的核辐射。 于是，国内就出现了一系列的谣言：说是日本带有核辐射的尘埃吹到中国了；中国沿海地区遭受了严重的核辐射；食盐可以防止辐射…….....
分类：
其他好文 时间：
2015-04-10 16:55:30
阅读次数：
126
