2013年8月7日
最短路———Floyd算法
摘要： C -六度分离Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription1967年，美国著名的社会学家斯坦利・米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验，一直也有很多社会学家对其兴趣浓厚，但是在30多年的时间 阅读全文
posted @ 2013-08-07 16:27 KRisen 阅读(201) 评论(0) 推荐(0)
HDU 2680 最短路 迪杰斯特拉算法 添加超级源点
摘要： Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5273Accepted Submission(s): 1680Problem DescriptionOne day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as 阅读全文
posted @ 2013-08-07 15:54 KRisen 阅读(602) 评论(0) 推荐(0)