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