simonG

摘要： P4764 值域为 \([l,r]\) 的生成森林，也就是把值 \(\ge l\) 的边拿出来生成森林，其中边 \(\le r\) 的权值和。 我们现在要求所有 \(l\)，$\ge l $ 边的生成森林中边有哪些。 考虑从大往小加边，设当前加入第条边 \((u,v,w)\)。 因为这条边最小，所以 阅读全文