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

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

回复 @Mike is Fool :
仔细看题，已经改了2333

本机的Dev被病毒搞死了，只能用个这语言写写，真是手残，死了两次。还有，n=k是什么情况，题面不对啊！

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

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

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

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个）是怎么回事？
结果发现是最短路写搓了。。