蒟蒻orz

摘要： 题目大意 给定带权无向连通图（无重边，自环），对于每一条边： 情况 111：一定在最小生成树上，输出 any； 情况 222：可能在某个最小生成树上，输出 at least one； 情况 333：一定不在最小生成树上，输出 none。 解题思路 首先根据 Kruskal 找到任意一棵最小生成树。 阅读全文