试题来源：https://loj.ac/p/2488，向 LOJ 和出题人表示感谢。如果版权方并不希望试题出现在洛谷，可联系洛谷管理组撤下试题。
这不是一道提交答案题。
这不是一道交互题。
小修正在和小栋一起造生成树。
他们各有一张 个点， 条边的图。他们希望在图中找出一些边，使得只含有这些边的图是森林或者环套树森林。
由于小修和小栋是情侣，所以他们决定作出一样的选择，具体来说，对于第 条边，两个人要么同时选择，要么同时不选择。
对于第 条边有 的权值，小修和小栋希望最终选择出来的边的权值和尽量大。
这里环套树森林的定义指的是每个联通块都是树或者环套树。
