初级->图算法->最短路 poj 1125 Stockbroker Grapevine

最新推荐文章于 2022-04-27 11:59:02 发布

小罗罗诺亚

最新推荐文章于 2022-04-27 11:59:02 发布

阅读量846

点赞数

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/yibing2011/article/details/8242610

版权

这篇博客详细介绍了如何使用图算法解决POJ 1125 Stockbroker Grapevine问题。内容涵盖题目描述、输入输出格式以及样例分析，为初学者提供了一个理解最短路径算法的实际应用案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Stockbroker Grapevine

Time Limit: 1000MS		Memory Limit: 10000K
Total Submissions: 21767		Accepted: 11857

Description

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 star