题意:给你n个股票经纪人,要你再找出联系所有人的最短时间,有则输出,无则输出一个字符串。
接下来是n组数据,每组数据开头表示第i个经纪人有m个联系人,接下来是m对数据 第一个表示 第几个联系人 第二个数则是联系到他所需要的时间
思路:这个题目主要的是理解题目的意思,理解之后就非常简单了,只要先求出每2个点的最短距离,然后再求出以第i个点为顶点到达第j个点所需要的最长距离,即可把所有的人联系...
分类:
其他好文 时间:
2014-08-01 19:54:12
阅读次数:
177
明天是七夕,中国的情人节,为了应节,这一篇提供几个心形曲面的算法.说到心形,我想到一个笑话,有个女老师在黑板上画了个心形图案,问学生加:"这是什么?"学生们回答:"屁股."老师气哭了,去找校长理论.校长来了就批评学生:"你们怎么又的把老师给气哭了呢?"然后看到了黑板上的图案继续说道:"你们也太调皮了...
分类:
其他好文 时间:
2014-08-01 18:42:42
阅读次数:
474
7年时间,获得7倍收益!近日,民生超市在入股永辉超市(601933,收盘价7.52元)7年之后,选择了清仓退出。 有业内人士对 《每日经济新闻》记者表示,这或许是一个对各方都有利的选择:首发股东民生超市满载而归,长期压制公司股价的不利因素也将消除。同时,永辉超市褪去外资身份后,未来开店计划将更...
分类:
其他好文 时间:
2014-08-01 15:55:51
阅读次数:
159
题解:
有N个股票经济人可以互相传递消息,他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人,问应该由哪一个人来传递,才能在最短时间内让所有人都接收到消息。
显然,用Floyd算法,然后选出每个点到其他点的最长距离当中的最短距离。
/** \brief poj 1125 Floyd
*
* \param date 2014/7...
分类:
其他好文 时间:
2014-07-31 17:07:36
阅读次数:
218