网络攻击
类型:程序题

n 台计算机用 m 条光纤两两直连成一个网络。每条光纤都是双向连通的,任意两台计算机之间的数据传输可以通过直连光纤或者通过其它计算机中转完成。

现有一群黑客企图攻击这个网络,目标是断开网络中两台主机的连接,使得两机无法互相传输数据。黑客计算出破坏每一条光纤需要花的钱,当然,他们希望这个花销越小越好。也就是说,他们需要的方案是使得破坏所有必要光纤的总花销取到最小值。

你的任务是判断一下,达到黑客攻击目标的方法是不是唯一的。

输入格式

输入包含多组测试。每组测试的第一行给出 4 个正整数:n(2 ≤ n ≤ 800)为网络中计算机的数量,m(m ≤ 10^4)为连接用的光纤条数,A 和 B(1 ≤ A, B ≤ n)为黑客要断开的两台主机的编号。如果某组测试的第一行给出 4 个 0,则表示输入结束,这组数据不要处理。

接下来 m 行给出光纤的连接信息,即光纤两端连接的计算机的编号、以及破坏这条光纤的花销。题目保证所有花销为不超过 10^5 的非负整数,任意两台计算机之间最多有一条光纤,没有一条光纤的两端都连在同一台机器上,并且初始状态下 A 和 B 之间是可以传输数据的。

输出格式

对每一组测试,如果达到黑客攻击目标的方法是唯一的,就在一行中输出 UNIQUE(表示“唯一”),否则输出 AMBIGUOUS(表示“有歧义”)。

输入样例

4 4 1 2
1 2 1
2 4 2
1 3 2
3 4 1
4 4 1 2
1 2 1
2 4 1
1 3 2
3 4 1
0 0 0 0

输出样例

UNIQUE
AMBIGUOUS

限制

时间限制:1000ms,内存限制:64MiB

代码编辑器 加载中...
留空使用题目默认限制
{{resultStatus.text}}
正在加载运行记录...
乐编题库AI助手
人工客服
微信扫码联系客服
历史对话
{{ s.title || '未命名对话' }}
{{ s.created_at }}
暂无历史对话
我能帮助你什么?