摘要：
题意：给你一个图，判断每条边是否在最小生成树MST上，不在输出none，如果在所有MST上就输出any,在某些MST上输出at least one；分析：首先必须知道在最小生成树上的边的权值一定是等于任意最小生成树上的某条边的权值；那么我们按边的权值排序，每次同时加入权值相等的边如果加入这条边之后形成loop那么这条边肯定不是最小生成树上的边，因为在此次加边之前，图上边的权值肯定是小于此次加入的边的权值的，如果加入这条边之后形成环，那么肯定不是MST上的边；加完边之后，如果这条边是bridge，那么这条边肯定是any，因为这条边是连接两个连通块的最小唯一边，如果边在剩下的边肯定在某些MST上； 阅读全文
