Gravatar
_Itachi
积分:4324
提交:1498 / 3922
字典序最小真是哔了狗了!

题目 894 追查坏牛奶
2017-01-06 12:18:27
Gravatar
new ioer
积分:873
提交:255 / 410
割边数一样的话还要输出字典序最小的我真是哔了狗了
STL里的vector如果出现g[x].size()==0的话
你写for(int i=g[x]-1;~i;i--)它就抽了...
ps:STL开了O2都是O(1)的我会乱说?
update:我写的好像是错的QAQ

Gravatar
真呆菌
积分:1102
提交:273 / 486
对智神的日常ym orzzzzzzzzzzzzzzzzzzz

题目 894 追查坏牛奶
2015-04-03 14:45:38
Gravatar
HouJikan
积分:1856
提交:596 / 1973
求割边简直求成傻逼了。。
首先求最大流,然后将所有满流的边容量改成1,没有满流的改为INF,再求最大流就是答案。。
然后对于第二个图求割边

Gravatar
cstdio
积分:4755
提交:1198 / 2108
爆int的最大流,你值得拥有!