摘要: 很水的费用流,本弱都能想出来QwQ 就是建一个图 (但是我不会怎么操作一下可以不重建图所以直接暴力重建,反正数据小) 求最大费用最大流的时候,就把cost变成 cost,之后输出 mincost即可。 强啊!Orz ~~代码非常清楚~~ cpp include include include inc 阅读全文
posted @ 2018-07-05 20:41 SWHsz 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 我是咸鱼啊啊啊啊 我再也不交卷前1S改代码了,会 1s 题面见文件。 T1 考场代码,毫无美感。 在逆推的时候应该除19,而非20~~(ryc:啊我也不知道为什么)~~. 因为是逆推,所以前一个点是这个点的 20/19 T2 一道貌似网络流的题,考场最后一秒改了边权,80 20 &^%$ @! 实际 阅读全文
posted @ 2018-07-05 15:57 SWHsz 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 可证贪心运送到中间的仓库最优,因为只能运送到相邻的仓库 证明:http://www.cnblogs.com/five20/p/8869948.html cpp //Writer:jr HSZ;%%%WJMZBMR include define int long long define reg reg 阅读全文
posted @ 2018-07-05 00:43 SWHsz 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 最大独立集 套路题 cpp include include include include using namespace std; const int S=0,T=40005,inf=0x7f7f7f7f; bool g[205][205]; int n,m,ecnt=1,h[Tq; q.push 阅读全文
posted @ 2018-07-05 00:37 SWHsz 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 贪心 反证法 放在旧的柱子上一定比新开一个优 cpp include include include std::vector d[60]; int n,ans=1,cnt; bool sqr[5005]; int main() { scanf("%d",&n); for(int i=1;i i 阅读全文
posted @ 2018-07-05 00:35 SWHsz 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 多重匹配+输出方案 套路题 cpp include include include include using namespace std; int n,k,s,m; int a,b,c; const int N = 5000; int h[Nq; q.push(0); h[0]=0; while( 阅读全文
posted @ 2018-07-05 00:33 SWHsz 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 最大权闭合子图问题 ans=sum maxflow 套路题 cpp //Writer:jr HSZ;%%%WJMZBMR include include include include include include include define LL long long using namespa 阅读全文
posted @ 2018-07-05 00:29 SWHsz 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 二分图匹配即可水过 没什么可说的 cpp //Writer:jr HSZ;%%%WJMZBMR include define LL long long define reg register int define f(i,a,b) for(reg i=a;i n m; for(;;) { scanf 阅读全文
posted @ 2018-07-05 00:28 SWHsz 阅读(118) 评论(0) 推荐(0) 编辑