pij——1125mobile.365-838.com Stockbroker Grapevine

By admin in mobile.365-838.com on 2019年3月29日
思路:
floy选最小的路径。、、
代码:

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define N 200
#define maxn 9999999
using namespace std;
bool flag;
int n,m,x,y,z,s,ans1,ans2,dis[N][N];
int read()
{
    int x=0,f=1; char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0'; ch=getchar();}
    return x*f;
}
void begin()
{
    for(int i=1;i<=n;i++)
     for(int j=1;j<=n;j++)
      dis[i][j]=(i!=j)*maxn;
}
void floyd()
{
    for(int k=1;k<=n;k++)
     for(int i=1;i<=n;i++)
      for(int j=1;j<=n;j++)
       dis[i][j]=min(dis[i][k]+dis[k][j],dis[i][j]);
}
int main()
{
    while(1)
    {
        n=read();begin();
        if(n==0) break;
        for(int i=1;i<=n;i++)
        {
            m=read();
            for(int j=1;j<=m;j++)
              y=read(),z=read(),dis[i][y]=z;
        }
        floyd();flag=false;
        ans1=0,ans2=maxn;
        for(int i=1;i<=n;i++)
        {
            s=0;
            for(int j=1;j<=n;j++)
            {
                if(i==j) continue;
                s=max(s,dis[i][j]);
             } 
            if(s<ans2) ans1=i,ans2=s;
            if(s!=maxn) flag=true;
        }
        if(!flag) printf("disjoint\n");
        else printf("%d %d\n",ans1,ans2);
    }
    return 0;
}

而那2个非小市民呢,他们不跟隔壁邻居比,但也要比,和古人比,和老外比,和不认得的人比,比不上活着,找点别的事物来比。朱天文《荒人手记》得了随笔奖,她说‘终于和张煐平了’,罗永浩做手提式有线电话机,嘴里每一日挂着死掉的Jobs,杰克 Ma说不跟Bill盖茨比富,要跟她比对社会的进献,他们都不是平凡人口中的小市民,他们也实在没有跟隔壁邻居比何人更衰。但她俩心里的火,他们的重力,多少如故来源于那么点不甘心,那么点不服气,你Eileen Chang能够写那么好,凭什么自身不可能。你乔布斯能够把设计产品,商业经营销售做得那样好,小编怎么不行。你Bill盖茨能够对社会有那么大的影响力,作者也不会比你差。人生真的太遥远了,漫长的远非一点竞赛,没有一点胜负,这悠悠岁月真的是无法度过,人生也真正太肤浅,究竟赤条条地来,赤条条地去,那么中间的历程吧,没有隔壁老王垫脚,也得找个古人,找个德国人,找个名士垫脚,好像那样,才总算得以站起来,自以为那样就退出了小市民趣味,其实,但是换了个包装,骨子里依然“小市民”,真是逃也逃不掉。

 

新加坡再而三被说成是生育“小市民”的都会。那有点有失公允。以本身简单的经验及阅读经验,所谓的小市民,实在没有怎么地点分别。《白鹿原》里白、鹿两家的恩仇中就从不“小市民”的计量?《平凡的社会风气》里更是充斥了时期变化中的心态平衡和勾心斗角。而笔者在美利坚联邦合众国百货公司,一样看到United States民代表大会妈在结帐时拿出一叠此前攒下的coupoun,在历次结帐完有时候因为买了怎么商品而顺带给的下次买多少能够减少和免除1-2元的那种,然后收银员不得不仔细把每张coupoun扫进去,有的无效了,还得查对有效日期,一一表明。2分钟成功的活得拖到十分钟,让前边排起长队。像极了在时尚之都为了有利于五毛钱而大少尉队的大婶。可知所谓“小市民”的精神,实在是从农村到城池,从中夏族民共和国到U.S.,无一处可区别的。之所以东方之珠莫名的变成了那种精神的代表,大约是东京近代以来一向都以一举两得宗旨,经济好了,自然文人也多在此谋生,文人多刻薄,写来写去,无非这一点事,却清一色冠了北京的名,于是法国首都人也就顺势被特型标签划了。那也可算得到法国首都那座大城市居多有利于的还要附带的代价呢。

Sample Input

现已分外讨厌周树人,讨厌他的苛刻和不厚道,其实不知不觉中,我对那么些从小长大的环境抱有相同的不厚道而不自知。作者有相当长日子最佳讨厌“小市民”的空气,那种面上不说,骨子里老是相比较来相比较去的不甘,那种崇洋媚外,动辄“中中原人民共和国人便是何许怎么着”的浅薄,那种无远弗届的八卦议论,那种维持着光荣的还要,却又偷偷算盘不停的装模作样。那种赤裸裸金钱至上的势利。甚至是人际交往间世故得自来熟的夹枪带棍。一切都让自家不能忍受,只想快点逃离。那时候在申请出国,心下决绝,固然申请不顺畅,也毕竟要在异乡无人认识的地点找份工作落脚。最终关头本已令人到底的报名那事峰回路转,于是得以在随后看到美利坚合作国小市民的都市人生活。才猛然中国和U.S.真正一家亲。

Output

可能的确有个别到岁数了,时辰候跟那一个同学关系欠好了,记仇能够记好久,就是不和平化解,特性硬得13分。未来就好像没什么是不可精通的,不可原谅的。究竟是因为人生辛劳,何必拆穿,是为“人艰不拆”。

Each person is numbered 1 through to the
number of stockbrokers. The time taken to pass the message on will be
between 1 and 10 minutes (inclusive), and the number of contacts will
range between 0 and one less than the number of stockbrokers. The number
of stockbrokers will range from 1 to 100. The input is terminated by a
set of stockbrokers containing 0 (zero) people. 

生存实在是太长了,长的令人到底的。这些所谓非小市民的生活与小市民的生存有分别呢,是有个别,但知道了那种分裂,也令人彻底,因为等精通了,那种分歧也就没那么像不一致了。人实际上是很难脱离外人而留存,小市民直接,隔壁王家爷叔,李家岳母正是比较对象,反正比上不足不稂不莠,只要比邻近的近邻过得好一点,那辈子也就不算太差了。今后那年头必要高了,找个女婿得有房有车,革新开放前,杀猪的屠夫都是个热门的事情,只为了买肉的时候能够占点便宜,光是那一点方便,丰硕在邻里前面显摆的了。唯有突然在方圆自个儿家变得垫底了,那才是真的陷落了,无可如何的不甘心了。小市民就这点念想,还被那网络时期给害苦了,本来眼里唯有隔壁老王,老李,结果有了网络,动不动赵薇(zhào wēi )家股票几天赚了几11个亿,动不动杰克 Ma家阿里Baba(Alibaba)上市了,身价几百个亿了,动不动王建林家的在下在这边豪言,“小编从未在乎小编的对象有不有钱,反正没本人有钱。”这下那不甘心是怎么都清除不掉了,虚火只有一刻不停的点火起来。烧进股票市镇,烧进金市。因为互联网,好像全体人都改为了隔壁邻居,真是辛劳得老大。

Description

Sample Output

3
2 2 4 3 5
2 1 2 3 6
2 1 2 2 2
5
3 4 4 2 8 5 3
1 5 8
4 1 6 4 10 2 7 5 2
0
2 2 5 1 5
0

For each set of data, your program must
output a single line containing the person who results in the fastest
message transmission, and how long before the last person will receive
any given message after you give it to this person, measured in integer
minutes. 
It is possible that your program will
receive a network of connections that excludes some persons, i.e. some
people may be unreachable. If your program detects such a broken
network, simply output the message “disjoint”. Note that the time taken
to pass the message from person A to person B is not necessarily the
same as the time taken to pass it from B to A, if such transmission is
possible at all.

 

Stockbrokers are known to overreact to
rumours. You have been contracted to develop a method of spreading
disinformation amongst the stockbrokers to give your employer the
tactical edge in the stock market. For maximum effect, you have to
spread the rumours in the fastest possible way. 

Unfortunately for you, stockbrokers only
trust information coming from their “Trusted sources” This means you
have to take into account the structure of their contacts when starting
a rumour. It takes a certain amount of time for a specific stockbroker
to pass the rumour on to each of his colleagues. Your task will be to
write a program that tells you which stockbroker to choose as your
starting point for the rumour, as well as the time it will take for the
rumour to spread throughout the stockbroker community. This duration is
measured as the time needed for the last person to receive the
information.

3 2
3 10


问题重复:

显著性,证券经纪业依靠的便是过于的传言。您要求想出股票经纪人中传播假音信的法门,让您的雇主在股市的占有优势。
为了博取最大的成效,你必须蔓延最快的格局蜚言。不幸的是您,股票经纪人新闻只相信他们的“可信来源”,
那意味着你在你传播蜚语从前必须考虑到她们的触及结构。它必要一定股票经纪人和必然的小运把浮言传递给他的每一人同事。
您的天职将是写三个顺序,告诉您选取哪三个股票经纪人作为传言的视角和所消费多少日子将流言扩散到整个社会的股票经纪人。
这一限期是度量过去的人接到音讯所需的年月。
输入
您的主次包括多组股票经纪人的输入数据。每组以股票经纪人的食指发轫。接下来的几行是各个经纪人与别的人接触的有的消息,
总结那些人都以何人,以及将新闻传达到她们所需的年月。每一种经纪人与别的人接触新闻的格式如下:伊始的第三个数表示共有n个联系人,
接下去就有n对整数。每对整数列出的率先个数字指的是三个联络员(例如,3个’1’是指编号1的人),
附带是在传递2个新闻给那家伙时所运用分钟的时辰。没有优秀的标点或空格规则。
种种人的号码为1至经纪人数目。所消费的传递时间是从1到10分钟(含12分种)。股票经纪的人数限制是从1到100。
当输入股票经纪人的总人口为0时,程序终止。
输出
在对于每一组数据,你的主次必须输出一行,包蕴的新闻有传输速度最快的人,以及在最终1位收受新闻后,
所总共使用的岁月(整数分钟总结)。
你的顺序恐怕会收到的一部分事关会去掉有些人,也便是多少人或者无法访问。假如您的主次检查和测试到那样二个破碎的网络,
只需出口音讯“disjoint”。请留心,所成本的时间是从A传递新闻到B,B传递新闻到A不自然是消费同样的传递时间,但此类传播也是唯恐的。

Time Limit: 1000MS   Memory Limit: 10000K
Total Submissions: 37154   Accepted: 20676

                      Stockbroker
Grapevine

Your program will input data for
different sets of stockbrokers. Each set starts with a line with the
number of stockbrokers. Following this is a line for each stockbroker
which contains the number of people who they have contact with, who
these people are, and the time taken for them to pass the message to
each person. The format of each stockbroker line is as follows: The line
starts with the number of contacts (n), followed by n pairs of integers,
one pair for each contact. Each pair lists first a number referring to
the contact (e.g. a ‘1’ means person number one in the set), followed by
the time in minutes taken to pass a message to that person. There are no
special punctuation symbols or spacing rules. 

Input

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图
Copyright @ 2010-2019 mobile.365-838.com 版权所有