字典序最小真是哔了狗了!
题目 894 追查坏牛奶
2017-01-06 12:18:27
|
|
割边数一样的话还要输出字典序最小的我真是哔了狗了
STL里的vector如果出现g[x].size()==0的话 你写for(int i=g[x]-1;~i;i--)它就抽了... ps:STL开了O2都是O(1)的我会乱说? update:我写的好像是错的QAQ |
|
对智神的日常ym orzzzzzzzzzzzzzzzzzzz
题目 894 追查坏牛奶
2015-04-03 14:45:38
|
|
求割边简直求成傻逼了。。
首先求最大流,然后将所有满流的边容量改成1,没有满流的改为INF,再求最大流就是答案。。 然后对于第二个图求割边 |
|
爆int的最大流,你值得拥有!
|