cychester

随笔分类 -  网络流-最大流最小割

BZOJ 1391 [CEOI] Order - 网络流 最大流
摘要:Solution 非常简单的建边!!! 但是刚开始的代码不够体现社会主义的优越性, 于是我 .... 惨痛教训啊。。。 终于到了今天才能够体现社会主义优越性。。。 Code 1 #include<cstring> 2 #include<cstdio> 3 #include<algorithm> 4 阅读全文

posted @ 2018-09-12 21:16 cychester 阅读(125) 评论(0) 推荐(0)

BZOJ 1412[ZJOI2009]狼和羊的故事 - 最小割
摘要:题解 源点$S$连向狼的领地, 羊的领地连向汇点$T$, 再从每个位置连向相邻的位置。 跑一边最大流就可以的出答案 代码 1 #include<cstring> 2 #include<iostream> 3 #include<cstdio> 4 #include<algorithm> 5 #incl 阅读全文

posted @ 2018-08-19 20:30 cychester 阅读(141) 评论(0) 推荐(0)

导航