Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Description Stockbrokers are known to overreact to rumours. You have been contracted to ...
分类:
其他好文 时间:
2018-10-09 00:41:48
阅读次数:
141
题目链接: https://vjudge.net/problem/POJ-1125 题目大意: 股票经纪人要在一群人中散布一个谣言,而谣言只能在亲密的人中传递,题目各处了人与人之间的关系及传递谣言所用的时间,要求程序给出应以那个人为起点,可以在最短的时间内让所有的人都得知这个谣言。要注意从a到b传递 ...
分类:
其他好文 时间:
2018-04-07 16:19:00
阅读次数:
180
Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stock ...
分类:
其他好文 时间:
2018-02-11 14:28:14
阅读次数:
156
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37154 Accepted: 20676 Description Stockbrokers are known to overreact ...
分类:
其他好文 时间:
2017-08-19 11:13:34
阅读次数:
192
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37069 Accepted: 20612 Description Stockbrokers are known to overreact ...
分类:
其他好文 时间:
2017-08-09 19:14:46
阅读次数:
148
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26395 Accepted: 14558 Description Stockbrokers are known to overreact ...
分类:
其他好文 时间:
2017-08-08 16:48:53
阅读次数:
238
输入分析: 3//输入3个点。接着是3行。每行第一个数字m,然后m组数据,每组2个数字,表示跟第ith个点相连通的点的标号和该边的权值 2 2 4 3 5 2 1 2 3 6 2 1 2 2 2 2 2 4 3 5//第1个点和两个点连通。边(1,2)。权值为4; 边(1,3)。权值为5 2 1 2 ...
分类:
其他好文 时间:
2017-05-30 16:19:30
阅读次数:
174
Stockbroker Grapevine Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinforma ...
分类:
其他好文 时间:
2017-05-10 09:42:37
阅读次数:
235
Stockbroker Grapevine 题目大意是 有N个股票经济人可以互相传递消息,他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人,问应该由哪一个人来传递,才能在最短时间内让所有人都接收到消息。若不存在这样一个人,则输出disjoint。 这道题,由于数据范围只有 ...
分类:
其他好文 时间:
2017-05-08 12:35:54
阅读次数:
182
题意:此题题意远比题目难 首先,题目可能有多组测试数据,每个测试数据的第一行为经纪人数量N(当N=0时,输入数据结束),然后接下来N行描述第i(1<=i<=N)个经纪人与其他经纪人的关系(教你如何画图)。每行开头数字M为该行对应的经纪人有多少个经纪人朋友(该节点的出度,可以为0),然后紧接着M对整数 ...
分类:
其他好文 时间:
2017-04-23 16:54:44
阅读次数:
215