AT_joisc2012_broadcasting4 テレビ放送
题目描述
给定一个包含若干节点和路径的网络，初始时消息会从某个指定的起始节点出发，沿着路径传播到网络中的其他节点。你的任务是计算出消息传递到所有节点的最短时间。
输入格式
输入描述了这个网络，包含了每条路径的信息以及消息最初所在的起始节点。具体的格式请参考题目链接中的输入示例。
输出格式
输出一个整数，表示将消息传递到所有节点所需的最短时间。
说明/提示
对于节点数和路径数量的数据范围，请参见题目链接。在处理数据时，请注意算法的时间复杂度，以确保在规定的时间内得到结果。
**本翻译由 AI 自动生成**