初学者一个问题求指导
下面发布问题。应为是自学的,所以想从问题下手。总所周知,股票经纪人都对流言反应过度。你现在受雇开发一种在证券公司中传播谣言的方法,以使你的雇主在股市中具有战术优势。你必须使流言传播速度最大化。
不幸的是,股票经纪人只相信具有可信来源的信息。这就是说,你必须考虑到这些经纪人的关系网。另外,股票经纪人把谣言告知他的每个同事也是需要时间的。
你的任务是,编写程序来决定从哪个股票经纪人开始传播谣言,以及谣言在股票经纪人圈子中传开所需的时间,也就是最后一个人收到谣言所需的时间。
输入:第一行为股票经纪人数量N。经纪人编号为1,…,N。N取值1到100之间。
接下来几行为每个经纪人的信息。第一个整数为该经纪人认识的经纪人数量n,然后是n对整数j,t。j表示该经纪人传播信息对象的编号,t为消息从该经纪人传播到经纪人j所需时间。包括:他认识的经纪人有几个,都是哪些人,他传送信息所需的时间。t取值1到10之间。
输出:I,T。(为了最快将谣言传开,所选择的第一个传谣对象I,T表示谣言传播开所需要时间。)
你构建的关系图中,有些人可能是孤立的,也就是无法联系的。如果存在这样的情况,输出“disjoint”
注:从A传播到B的时间跟从B传到A的时间可能不一样。
例:输入
3
2 2 4 3 5
2 1 2 3 6
2 1 2 2 2
输出:3 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
输出:3 10
==求各位大神们给点提示就行了。比如怎么去实现判断是否能每一个人都能传播到。