摘要: 今天是杨思祺老师的讲授~ 最短路练习题: POJ 1125 Stockbroker Grapevine 有 N 个股票经济人可以互相传递消息,他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有 人,问应该由哪一个人来传递,才能在最短时间内让所有人都接收到消息。 题解: 全局最 阅读全文
posted @ 2019-08-10 13:47 暗い之殇 阅读(296) 评论(0) 推荐(0) 编辑