阅读背景:

Codeforces Round #446 (Div. 2) E. Envy (并查集)

来源:互联网 

题意:

思路:

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: