2017年7月4日
摘要: 今天的内容主要是网络流建模以及二分图(二分图暂缺) 例题1:dining(poj3281) 把牛“掰"成两个点就好了 例题2:文理分科(BZOJ3294) 这题是最小割 s向每个学生连权为art[i][j]边,每个学生再向t连权为science[i][j]边。 割断连向t的边说明选文,反之选理。 根 阅读全文
posted @ 2017-07-04 21:53 Yzyet 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 那天题没做完,今天补上了。 这是强连通分量的题 最大团——UVA11324 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-07-04 21:31 Yzyet 阅读(81) 评论(0) 推荐(0) 编辑