Orz各位会写杀蚂蚁的dalao,我要AFO了。。。

Orz各位会写杀蚂蚁的dalao,我要AFO了。。。

Orz各位会写杀蚂蚁的dalao,我要AFO了。。。

Orz各位会写杀蚂蚁的dalao,我要AFO了。。。

好吧，我明白这道题的正确做法了，事实上我只有最后一步输出路径错了，我直接输出流量=容量的边，但实际上应该输出连接S集和T集的边。

为什么第一个想到的都是些快排呀、归并呀。不知道思考一下吗，O（nlogn）的算法很难过的，为什么就不去想一想O（n）的算法呀。

我还没反应过来就过了Orz

为什么不写数的大小，计数排序就可以过了。

%%%%%%%%%

所有的第一问答案都是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 ... 注意赋值顺序，自己也能传给自己