摘要：
最近发现，不写题解不长记性。题意：给出一张带权无向图，然后询问该图的每条边进行询问，若这条边出现在该图的所有最小生成树中，输出any；若这条边可以出现在这张图的某几个最小生成树中，输出at least once；若这条边不会出现在这张图的任意一个最小生成树中，输出none。解法：跟求最小生成树的方法类似，首先将所有边按照权值从小到大排序，一次取出所有边长相等的边，查询每条边的两个节点是否在同一集合中，若不在同一集合中，则在这两个集合间添加一条无向边，同时认为这些边有可能出现在该图的最小生成树中。再做tarjan找桥，找到桥将一定出现在该图的最小生成树中。然后将所有的边的两个端点合并到同一集合， 阅读全文
