题意:
思路:
根据题目分析出这样结论:最小生成树各个值形成的森林是确定的,所以各个值之间互相独立,那么我们就可以对于某个值进行这样的分析,将边权值小于这个值的边都加进去,然后开始讨论这个值,如果发现这个值里面某个边所连接的两边属于同一集合,那么这个边是不可行的 根据题目分析出这样结论:最小生成树各个值形成的森
根据题目分析出这样结论:最小生成树各个值形成的森林是确定的,所以各个值之间互相独立,那么我们就可以对于某个值进行这样的分析,将边权值小于这个值的边都加进去,然后开始讨论这个值,如果发现这个值里面某个边所连接的两边属于同一集合,那么这个边是不可行的 根据题目分析出这样结论:最小生成树各个值形成的森