405033 - 故障结点

图5.106中所示的两个网络，假设数据仅在直接相连的结点之间以对等方式通信，那么左侧网络中的单个结点3的故障将阻止一些仍然可用的结点彼此通信。即结点1和结点2仍然可以像结点4和结点5那样彼此通信，但是任何其他结点对之间的通信将不再可能。 因此，结点3是该网络的单点故障（SPF）。严格地说，SPF将被定义为任何结点，如果该结点不可用，将阻止至少一对可用结点能够在先前完全连接的网络上进行通信。而右边的网络中没有SPF。

输入将包含多个网络的描述，每行两个整数标识连接的两个结点，结点数编号范围在1~1 000。单独一行以0表示输入结束。

对于输入的每个网络，输出故障结点的编号，输出格式参见输出样例。