2769: 最小生成树
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
给你一个带权连通的无向图，对于最小生成树，大家都很熟悉了，我这边就不定义了。对于任意一个连通图显然存在最小生成树，但是在通常情况下，一个图的最小生成树是不唯一的。 你的任务就是：对于给你的图，来确定该图的每条边是否在任意一棵最小生成树中，或者是至少在某一棵最小生成树中，或者是不在最小生成树中。
输入
输出
输出m行信息，如果第i条边包含在任何一棵最小生成树中，那么输出”any”，如果第i条边至少包含在某一棵最小生成树中，那么输出” at least one ”，如果第i条边不在任何一棵最小生成树中，那么输出"none"。按输入边的顺序给出答案。
样例输入 复制
4 5
1 2 101
1 3 100
2 3 2
2 4 2
3 4 1
样例输出 复制
none
any
at least one
at least one
any
提示
输入样例2：
3 3
1 2 1
2 3 1
1 3 2
输出样例2：
any
any
none
输入样例3：
3 3
1 2 1
2 3 1
1 3 1
输出样例3：
at least one
at least one
at least one