给你一幅图，对于图中的每一条边，判断 1、存在于任何一棵最小生成树中 any 2、至少存在于某一棵最小生成树中  at least one 3、不存在任何一棵最小生成树中 none 把边权按从小到大进行排序，每次对相同边权的边进行集中处理。 第一次集中处理：若两点已在同一集合内，则此边为（none)；否则标记为（at least one），并建边。 第二次集中处

给你一张竞赛图，问是否存在一个三元环，若存在，则输出任意一个三元环，否则输出-1 首先，竞赛图肯定可以生成一条链，这点纸上画画可以轻易证明 那么，对于已经存在的一条链，加入新点的时候，每次考察是否有环，若有，则输出，若无，则把新点加入更新成新链。 #include #include #include using namespace std; const int MAXN=5005; char