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