所有的第一问答案都是0吗？说好的男女生都必须有人去呢？我感觉自己被骗了。
而且，似乎所有过的人都是这么写的。。
而且这道题并没有过滤掉同性之间的罗曼史。。题目却说过滤掉了，害的我WA2次。。

懒得重写了......抄的mokia的代码......
树套树卡不过去了.....CDQ大法好，退树套树保平安......

似乎我的做法是错的，因为如果是
7 9
1 2 1 4
2 3 1 6
1 5 1 4
5 6 1 6
4 5 1 6
4 7 1 8
6 7 1 7
3 7 1 7
2 4 1 4
我跑出来是
3
4 8
1
3
6
9
但实际应该是
3
2 8
1
3
更加不可思议的是，我又试了别人过掉的代码，有对的也有不对的。。（而且大部分似乎是一毛一样的）
是评测插件太神了，还是数据太淼了？

我晕，第一次交WA一个点（第6个）是怎么回事？
结果发现是最短路写搓了。。

瞎胡全组合公式貌似因为精度问题WA掉了...而且再也不相信pb_ds了。。cc_hash_table还得t

为什么一个log的线段树做法这么慢？
话说把转移矩阵离线了不就掉了一个log吗？

不会手写堆，交了个手写平衡树的，结果果断M，把数组开小，又果断E。。STL大法好！！

今日重写一遍，1A......
好感动......

开小了居然是T而不是E

fread+qsort测试

如果样例答案是3 12 ... 注意赋值顺序，自己也能传给自己

回复 @Asm.Def :
表示并不需要考虑你说的情况

这个原来叫做：最大闭合子图

崩溃了，wa了千百遍，自己写的还是错的……大神的还是对的……我有罪

这个。。为什么数据全是极限数据，直接把我全炸数组了。。只好一言不和数组大小平方，发现过得很开心。

最大生成树

果然不开栈就10分。。
感谢楼上大神和5楼与12楼的两位大神教我如何手工开栈过这道题！
另外，2楼大神还教了我如何用树套树主席树来做，但我太辣鸡了，没有学会！

maintain 是个坑人的东西