知识点整理
1、next_permutation函数
函数作用：求序列s的下一个全排列
头文件：algorithm
用法：next_permutation(s,s+n);
2、nth_element函数
时间复杂度O(n)
函数作用：求数列中第k小的数
头文件：algorithm
用法：nth_element(start,start+k-1,start+n);
第k小的数字就是 a[k-1]
【第k大的数字】
a、第k大就是第n-k+1小 nth_element(start,start+n-k+1,start+n);
第k大的数字就是 a[n-k+1]
b、bool cmp(int a,int b){return a>b;} nth_element(start,start+k-1,start+n,cmp);
第k大的数字就是a[k-1];
3、%f和%lf对于printf()和scanf()
事实上，对于printf()，无论是%f还是%lf，效果都是一样的。
因为，遇到float，printf()会将float类型自动提升到double，所以不会有什么问题。
而且严格地讲，printf()并没有对于%lf的定义，虽然很多编译器会接受，所以最好使用%f。
而对于scanf()，由于接受的是指针，并没有类型提升的说法，所以对于double就应该用%lf，float就是%f。
注意事项
1、cin不能读换行符，若用换行符结束记得用scanf char
做题清单
P1(网络流特殊建图)
1、【洛谷】P3376 【模板】网络最大流（模板）
https://www.luogu.com.cn/problem/P3376
难度系数：3
2、【洛谷】P2756 飞行员配对方案问题（源点和汇点设置）
https://www.luogu.com.cn/problem/P2756
难度系数：3
3、【洛谷】P4011 孤岛营救问题(建图+搜索）
https://www.luogu.com.cn/problem/P4011
难度系数：3
总结：
今日花了更多时间在VJ专题上，明天开始应把重点放在分配任务中，Vj题目选择性做（一眼题不做）
P2（最大流+最小割）
1、【洛谷】P1343 地震逃生（最大流应用）
https://www.luogu.com.cn/problem/P1343
难度系数：3
2、【洛谷】P4001 [ICPC-Beijing 2006]狼抓兔子（最小割）
https://www.luogu.com.cn/problem/P4001
难度系数：3
3、【洛谷】P1361 小M的作物（最小割）
https://www.luogu.com.cn/problem/P1361
难度系数：3
P3（最小割+费用流）
1、【洛谷】P3329 [ZJOI2011]最小割（最小割树）
https://www.luogu.com.cn/problem/P3329
难度系数：3
2、【洛谷】P4126 [AHOI2009]最小割
https://www.luogu.com.cn/problem/P4126
难度系数：3
3、【洛谷】P3381 【模板】最小费用最大流
https://www.luogu.com.cn/problem/P3381
难度系数：3
4、【洛谷】P3305 [SDOI2013]费用流
https://www.luogu.com.cn/problem/P3305
难度系数：3
5、【洛谷】P7173 【模板】有负圈的费用流
https://www.luogu.com.cn/problem/P7173
难度系数：3
P4（有上下界的网络流）
1、【洛谷】P4043 [AHOI2014/JSOI2014]支线剧情
https://www.luogu.com.cn/problem/P4043
难度系数：3
2、【洛谷】P3288 [SCOI2014]方伯伯运椰子
https://www.luogu.com.cn/problem/P3288
难度系数：3
参考博客：https://www.cnblogs.com/birchtree/p/12912607.html