网络攻击

bq649518 程序题 共 个子题

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

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧