1776: 最长广播响应
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
网络中的结点互联互通,且结点之间的消息传递有时延,相连结点的时延均为一个时间单位。 现给定网络结点的连接关系li
N的取值范围为[1,100]; 连接关系li
Input
接下来的T行输入,表示结点间的连接关系列表;
Output
输出一个整数,表示发送结点接收到所有响应消息至少需要等待的时长。
Sample Input Copy
5 7
1 4
2 1
2 3
2 4
3 4
3 5
4 5
2
Sample Output Copy
4